二叉树的建立

      这个二叉树的建立完全是出之于自己的想法，和算法书上的不懂。就是数据结构的老师也好像是第一次见到(根据他那天的表情)，让我记忆犹新。下面就是建树：

void BuildTreelr(point *p,char ch){

char s[10];

p->ch=ch;

printf("%c的左儿子是否为空!\n",ch);

cinchar(s);

if(s[0]!='0'){

set(p->l);

BuildTreelr(p->l,s[0]);

}

printf("%c的右儿子是否为空!\n",ch);

cinchar(s);

if(s[0]!='0'){

set(p->r);

BuildTreelr(p->r,s[0]);

}

} 

      哦！忘了还有一个亮点，cinchar(s);下面：

      void cinchar(char *str){

int i=0;

char ch;

printf("输入第一个字符有效(0表示没有,回车表示输入结束,空格无效)!\n");

while(1){

while((ch=getchar())!='\n'){

if(ch==' ')

continue;

if(i<5)

str[i++]=ch;

}

str[i]='\0';

if(strlen(str))

break;

printf("输入无效,请从新输入!\n");

}

}

  欢迎批评，指点……