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

C++代码：

class Solution {
private:
    vector<int> ans;
public:
    vector<int> preorderTraversal(TreeNode* root) {
        preTrack(root);
        return ans;
    }
    void preTrack(TreeNode *root) {
        if (root) {
            ans.push_back(root->val);
            preTrack(root->left);
            preTrack(root->right);
        }
    }
};