25 按照先序遍历序列建立二叉树

 

 

//按照先序遍历序列建立二叉树的二叉链表
/*
    1.从键盘输入二叉树的节点信息，建立二叉树的存储结构，左右孩子为空的用符号#表示；
    2.在建立二叉树的过程中按照二叉树先序方式建立；
*/
int CreateBiTree(BiTree &T){
    scanf("%c", &ch);
    if(ch == '#'){
        T=NULL;
    }else{
        if( !( T = (BiTNode *)malloc(sizeof(BiTNode)) ) ){      //生成根节点
            exit(0);        //T=new BiTNode;
        }
        T->data = ch;       //给新节点数据域赋值,生成根节点
        CreateBiTree(T->lchild);        //构造左子树过程
        CreateBiTree(T->rchild);        //构造右子树过程
    }
    return 1;
}