题解 | #二叉树的前序遍历#

class Solution {
public:   
    //我们首先建立一个容器用来装我们的值
    vector<int> vec;
    //解决方法
    vector<int> preorderTraversal(TreeNode* root) {      
        if (root != nullptr) {
            //首先我们需要保存这个树的根节点值
            vec.push_back(root->val);
            //接着访问我们的左节点和右节点
            preorderTraversal(root->left);
            preorderTraversal(root->right);
        }
        return vec;
    }
};