算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。今天和大家聊的问题叫做 二叉树的前序遍历，我们先来看题面：

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;
    }
};

 

好了，今天的文章就到这里