二叉树的建立问题
建立的时候怎么输入#无法结束,希望各位指教!#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef char TElemType;
typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreatBiTree(BiTree &T){
TElemType data;
//scanf("%c",&data);
data=getchar();
if(data!='#'){
T=(BiTNode *)malloc(sizeof(BiTNode));
if(T==NULL)
return;
T->data=data;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
else{
T=NULL;
}
}
void main(){
BiTree T=NULL;
printf("先序输入二叉树元素并以#结束\n");
CreatBiTree(T);
}