文章目錄

• 思路
• 代碼

思路

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实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。