#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);
}
void createtree(tree *t);
函数里面的t是形参,没有改变传入的指针值,所以一直是一个空树。可以改成
tree* createtree(tree *t);
把创建的结点指针返回