数据结构--二叉树--按给定的先序序列建立二叉链表（二叉树的存储）

/*加上空格字符的先序序列*/

Status CreateBiTree(BiTree &T)
{
   scanf(&ch);//扫描得到字符
   if(ch==' ') T=NULL;//如果字符为空，则根节点为空
   else {
         if (!T=(BiTNode *)malloc(sizeof(BiTNode)))//否则建立根节点
           exit(OVERFLOW);
         T->data = ch;//根节点数据域
           CreateBiTree(T->lchild);//构造左子树
           CreateBiTree(T->rchild);//构造右子树
         }
 return OK;
}