树的创建

结构体格式

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;
}