【Leetcode二叉树的遍历】144. 二叉树的前序遍历

• Leetcode144
• • 1.问题描述
  • 2.解决方案

没什么好说的，vector< int >& ans，记得加引用！

class Solution {
public:
    void pre(TreeNode* root,vector& ans){
        if(root== nullptr) return;
        ans.push_back(root->val);
        pre(root->left,ans);
        pre(root->right,ans);
    }
    vector preorderTraversal(TreeNode* root) {
        vector ans;
        pre(root,ans);
        return ans;
    }
};