二叉樹

//二叉鏈表的結構體類型
typedef struct BiTNode{
    TElemType data;//結點數據域
    struct BiTNode *lchild,*rchild;//左右孩子指針
}BiTNode,*BiTree;//BiTree表示二叉鏈表
 

//二叉樹先序遍歷的遞歸算法
void inorder(BiTree bt) { //bt是一般參數傳遞的
    if(bt != NULL) {
        cout<<bt->data;
        inorder(bt->lchild);
        inorder(bt->rchild);
    }
}

/**
 * 動態構造二叉鏈表的算法
 *一.輸入二叉樹中結點的數據
 *二.申請結點的空間
 *三.存入數據
 *四.遞歸構造左子樹
 *五.遞歸構造右子樹
 */
void CreatBiTree() {
    cin>>ch;
    if(ch == '#') bt = NULL;
    else {
        BiTNode *bt = new BiTNode;
        bt->data = ch;
        CreatBiTree(bt->lchild);
        CreatBiTree(bt->rchild);
    }
}