二叉树的前序遍历（返回形式为数组）

最新推荐文章于 2022-11-09 10:31:04 发布

w1724556613

最新推荐文章于 2022-11-09 10:31:04 发布

阅读量595

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 二叉树

本文链接：https://blog.csdn.net/w1724556613/article/details/115659616

本文介绍了如何进行二叉树的前序遍历，并特别强调在返回数组形式时，需要传递数组地址、下标及二叉树本身，因下标会改变故需传址而非传值。最后，通过创建一个节点数的数组并初始化下标i为0来实现遍历过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先将二叉树节点计算出来

int TreeSize(struct TreeNode* root)
{
    if(root==NULL)
    return 0;
    
    return 1+TreeSize(root->left)+TreeSize(root->right);
}

如果想返回一个数组，那么前序遍历函数必须具有，数组的地址，下标，和被遍历的二叉树三个参数

void prevorder(struct TreeNode* root,int* retarr,int* pi)
{
    if(root==NULL)
    return ;

    retarr[(*pi)++]=root->val;

    prevorder(root->left,retarr,pi);


    prevorder(root->right,retarr,pi);

    
}

因为下标是要被改变的，所以需要传址而不能传值

最后，创立一个节点数的数组，并且命名一个int i = 0 ，作为下标

int* preorderTraversal(struct TreeNode* root, int* returnSize){

    int size = TreeSize(root);

    int* retarr = (int*)malloc(sizeof(int)*size);
    int i=0;
    int* pi = &i; 

    prevorder(root,retarr,pi);

    *returnSize = size;//这里是返回参数需要知晓数组大小

   return retarr;


}