力扣 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;

}


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

你可能感兴趣的:(leetcode,算法,java)