144、二叉树的前序递归遍历
https://img-blog.csdnimg.cn/direct/fdd9b14953624572b291f0c0863d20a7.png题解：
递归书写三要素：
1）确定递归函数的参数和返回值。要确定每次递归所要用到的参数以及需要返回的值
2）确定终止条件。操作系统也是用栈的方式实现递归，那么假如不写终止条件或者终止条件写的不对，都会导致出现栈溢出的环境。
3）确定单层递归逻辑后再开始递归。
此标题中，由于要打印遍历后的节点值，所以递归函数需要传入vector来存放节点值，也不需要返回值。终止条件就是当传入节点为NULL时，单层逻辑是将传入的节点的值记录下来。
代码如下：
class Solution {
public:
void Traversal(TreeNode* cur, vector<int> &vec){
if(NULL == cur)return;
vec.push_back(cur->val);
Traversal(cur->left,vec);
Traversal(cur->right,vec);
}
vector<int> preorderTraversal(TreeNode* root) {
vector<int> result;
Traversal(root, result);
return result;
}
}; 注意：
1）vector容器的使用，放入元素：vec.push_back()
2）注意传递的参数设置，要修改哪些参数就要传入哪些参数。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]