力扣 145. 二叉树的后序遍历

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;

}

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!