LeetCode题解之 Binary Tree Preorder Traversal

1、题目描述

2、问题分析

利用递归。

3、代码

 vector<int> preorderTraversal(TreeNode* root) {
        vector<int> v;
         preBorder(root, v);
         return v;
     }
 
     void preBorder(TreeNode *root, vector<int> &v)
     {
         if (root == NULL)
             return ;
         v.push_back(root->val);
         preBorder(root->left, v);
         preBorder(root->right, v);
     }