我是靠谱客的博主 执着蚂蚁,这篇文章主要介绍Leetcode题库 145.二叉树的后序遍历(递归 C实现)思路代码,现在分享给大家,希望可以做个参考。

文章目录

  • 思路
  • 代码

思路

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题库内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(57)

评论列表共有 0 条评论

立即
投稿
返回
顶部