概述
文章目录
- 思路
- 代码
思路
1、左右非空则先记录左右, 最后在记录自身
2、迭代法，需要建立struct TreeNode stack,记录父节点，知道怎么写就行，不一定非要按照它说的那样(没写过的,建议试一试,也是一种新思路)
代码
void Func(struct TreeNode* p,int* ret,int* pos){
if(p==NULL) return;
Func(p->left,ret,pos);
Func(p->right,ret,pos);
ret[(*pos)++]=p->val;
}
int* postorderTraversal(struct TreeNode* root, int* returnSize){
int* ret=(int*)malloc(sizeof(int)*100);
*returnSize=0;
Func(root,ret,returnSize);
return ret;
}
最后
以上就是执着蚂蚁为你收集整理的Leetcode题库 145.二叉树的后序遍历(递归 C实现)思路代码的全部内容，希望文章能够帮你解决Leetcode题库 145.二叉树的后序遍历(递归 C实现)思路代码所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[LeetCode]145 二叉树后序遍历](/uploads/reation/bcimg10.png)
发表评论 取消回复