利用二叉树前序遍历

#include "stdio.h"
#include "stdlib.h"
 typedef char TElemType;
typedef struct BiTNode
 {
   
 TElemType data;
 struct BiTNode *lchild, *rchild; 
 }BiTNode,*BiTree;
void CreateBiTree(BiTree &T)
 {
    // 构造二叉链表表示的二叉树 T 。以 # 表示空树
 TElemType ch;
 scanf("%c",&ch);
 if(ch=='#') //  空
 T=NULL;
 else
 {
   
 T=(BiTree )malloc(sizeof(BiTNode)); //  生成根结点
 if(!T)
 exit(-1<