结构体格式
typedef char ElemType;
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
建树
BiTree Create()
{
char ch;
scanf("%c",&ch);
if(ch=='#')return NULL;
BiTree T=(BiTree)malloc(sizeof(struct BiTNode))//struct可不写。
T->data=ch;
T->lchild=Create();
T->rchild=Create();
return T;
}