LeetCode题解之 Binary Tree Preorder Traversal

1、题目描述

2、问题分析

利用递归。

 

3、代码

 1 vector<int> preorderTraversal(TreeNode* root) {
 2        vector<int> v;
 3         preBorder(root, v);
 4         return v;
 5     }
 6     
 7     void preBorder(TreeNode *root, vector<int> &v)
 8     {
 9         if (root == NULL)
10             return ;
11         v.push_back(root->val);
12         preBorder(root->left, v);
13         preBorder(root->right, v);
14     }

 

posted @ 2019-02-23 21:51  山里的小勇子  阅读(99)  评论(0)  编辑  收藏  举报