JZTXT

代码随想录算法训练营第十二天| 递归遍历（必须掌握）迭代遍历统一迭代

发布时间 2023-06-20 10:27:51作者: 博二爷

递归遍历

重点：

1，TreeNode的自定义

2，val =0 == val = NULL;

代码：

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