ToB企服应用市场:ToB评测及商务社交产业平台

标题: 144、二叉树的前序递归遍历 [打印本页]

---

作者: 用多少眼泪才能让你相信    时间: 2024-6-10 10:13
标题: 144、二叉树的前序递归遍历

题解：
递归书写三要素：
1）确定递归函数的参数和返回值。要确定每次递归所要用到的参数以及需要返回的值
2）确定终止条件。操作系统也是用栈的方式实现递归，那么假如不写终止条件或者终止条件写的不对，都会导致出现栈溢出的环境。
3）确定单层递归逻辑后再开始递归。
此标题中，由于要打印遍历后的节点值，所以递归函数需要传入vector来存放节点值，也不需要返回值。终止条件就是当传入节点为NULL时，单层逻辑是将传入的节点的值记录下来。

代码如下：

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

复制代码

注意：
1）vector容器的使用，放入元素：vec.push_back()
2）注意传递的参数设置，要修改哪些参数就要传入哪些参数。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4