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;
}