利用二叉树先序遍历序列创建二叉树的算法

根据C语言数据结构第六版课本算法5.3

void CreateBiTree（BiTree &T）
{  //算法5.3  按先序遍历输入二叉树中的节点的值
   //构造二叉链表表示的二叉树T
       TElemType ch;
       scanf("%c",&ch);
       if(ch=="#")
             T==NULL;//空树
       else
                { 
                   T=(BiTree)malloc(sizeof(BiTNode));
                    if(!T)
                           exit(-1);//检测是否申请成功
                    T->data=ch;//生成根结点
                     CreateBiTree(T->lchild);//构造左子树
                     CreateBiTree(T->rchild);//构造右子树
                }
}