今天和大家聊的问题叫做 二叉树的前序遍历，我们先来看题面：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
Given the root of a binary tree, return the preorder traversal of its nodes' values.
题意
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
解题
递归法：
定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么
将当前节点的数值加入到 data 中递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去递归得到其右子树的数据向量 temp，将 temp 合并到 data 中去
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> data = {}; vector<int> temp = {}; if (root != NULL) { data.push_back(root->val); temp = preorderTraversal(root->left); data.insert(data.end(),temp.begin(),temp.end()); temp = preorderTraversal(root->right); data.insert(data.end(),temp.begin(),temp.end()); } return data; } };
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力。
