【Leetcode 144.二叉树的前序遍历】将二叉树每个节点的值以前序遍历的顺序存入数组中

发布时间：2024年01月22日

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

解答代码：

int TreeSize(struct TreeNode*root)
 {
     return root==NULL?0
     :TreeSize(root->left)+TreeSize(root->right)+1;
 }
 void Prevorder(struct TreeNode*root,int*a,int*pi)
 {
    if(root==NULL)
    return;
    a[(*pi)++]=root->val;
    Prevorder(root->left,a,pi);
    Prevorder(root->right,a,pi);
 }
int* preorderTraversal( struct TreeNode*root, int* returnSize) {
    int n=TreeSize(root);
    int *a=(int*)malloc(sizeof(int)*n);
    *returnSize=n;
    int i=0;
    Prevorder(root,a,&i);
    return a;
}

ps:
题目里给的形参：int*returnSize 是个输出型变量 ，之所以给指针，是为了便于修改returnSize所指向的数值,这个数值就是数组中元素的个数

文章来源:https://blog.csdn.net/Legend_6zh/article/details/135752144
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章