二叉树2

# include <stdio.h>
# include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode{
ElemType data;//节点数据
struct BiTNode* Lchild;//左孩子指针
struct BiTNode* Rchild;//有孩子指针
}BiTNode,*BiTree;
//构造二叉树
void createbt(BiTree &T){
char ch;
scanf("%c",&ch);
if(ch=='#')T=NULL;
T=(BiTree)malloc(sizeof(BiTNode));
T->data=ch;
createbt(T->Lchild);
createbt(T->Rchild);
}
void main(){
BiTree T;
printf("create a tree such as ABCDEFG");
createbt(T);
printf("create success\n");
}