数据结构树

#include

#include

struct node{

char info;

struct node *llink,*rlink;

};

typedef struct node NODE;

NODE *creat(){

char x;

NODE *p;

scanf("%c",&x);

printf("%c",x);

if(x!='.'){

p=(NODE *)malloc(sizeof(NODE));

p->info=x;

p->llink=creat();

p->rlink=creat();

}

else

p=NULL;

return p;

}

void run(NODE *t){

if(t){

run(t->llink);

run(t->rlink);

printf("%c",t->info);

}

}

main()

{

NODE *T;

printf("请输入一棵树:\n");

T=creat();

printf("\n");

if(!T)

printf("这是一个空树");

else

{ printf("遍历结果为:\n ");

run(T);

}

printf("\n");

}