typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void CreateBiTree(BiTree &T) { TElemType temp; scanf("%d",&temp); if(temp==-1) T=NULL; else { T=new BiTNode; T->data=temp; CreateBiTree(T->lchild); CreateBiTree(T->rchild); } } void PreOrderTraverse(BiTree T) { if(T) { print(T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } }