力扣 145. 二叉树的后序遍历
目录
- 1.解题思路
- 2.代码实现
1.解题思路
与前序,中序相同,将树的值存到数组中,所以在申请空间的时候,我们需要知道要申请多少空间,也就是要知道树到底有多少个结点,因此第一步要写个函数实现获得树的节点数,又因为该题提供的接口里写了申请空间,因为本题自带的接口不适合递归,所以我们可以将递归操作再另外写个函数来实现,在遍历的时候遵循后序.
2.代码实现
int GetNum(struct TreeNode* root)
{if(root==NULL)return 0;return GetNum(root->left)+ GetNum(root->right)+1;
}
void Traversal(struct TreeNode* root,int *a, int* pi)
{ if(root==NULL)
return ;Traversal(root->left,a, pi);Traversal(root->right,a, pi);a[(*pi)]=root->val;(*pi)++;
}
int* postorderTraversal(struct TreeNode* root, int* returnSize){int size=GetNum(root);int *a=(int*)malloc(sizeof(int)*size);int pi=0;Traversal(root,a,&pi);* returnSize=size;return a;}
结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!