#include"stdio.h"
typedef struct tree
{
int date;
struct tree *lchild;
struct tree *rchild;
}tree;
void createtree(tree *t)
{
int num;
scanf("%d",&num);
if(num==0)
t=NULL;
else
{
t=new tree;
t->date=num;
createtree(t->lchild);
createtree(t->rchild);
}
}
void midprintf(tree *t)
{
if(t==NULL)
;
else
{ midprintf(t->lchild);
printf("%d\t",t->date);
midprintf(t->rchild );
}
}
int main()
{
tree *t=NULL;
printf("请输入整数\n");
createtree(t);
midprintf(t);
}

我想建立一个二叉树再中序输出,为什么不行
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- SmallAntJ 2022-01-29 21:54关注
void createtree(tree *t);
函数里面的t是形参,没有改变传入的指针值,所以一直是一个空树。可以改成
tree* createtree(tree *t);
把创建的结点指针返回
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录