文章
4
粉丝
32
获赞
4
访问
2.9k
#include<stdio.h>
typedef struct orderTree {
int data;
struct orderTree *lchild,*rchild;
}tree,*Btree;
int main()
{
void initalTree(tree **T ,int d); //初始化树
void insert(int d,tree **T); //插入节点
tree *t;
int sum=0,temp=0,key=0,i=0;
scanf("%d",&sum); //输入节点数
scanf("%d",&key);//输入第一个节点的值,当然此处如果sum输入0,此处会有bug,加入一个判断即可,但是本体未出现这种测试例子
initalTree(&t,key);
for( i;i<sum-1;i++){
scanf("%d",&temp);
insert(temp,&t);
}
return 0;
}
void initalTree(tree **T ,int d)
{
printf("-1\n"); //初始化树,说明树本身是一颗空树,输出-1
tree *t=(tree*)malloc(sizeof(tree));
t->data=d;
t->lchild=NULL;
t->rchild=NULL;
*T=t;
&n...
登录后发布评论
暂无评论,来抢沙发