數(shù)據(jù)結(jié)構(gòu)教程第二十七課實(shí)驗六二叉樹實(shí)驗

教學(xué)目的： 掌握二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
    教學(xué)重點(diǎn)： 二叉樹的鏈?zhǔn)酱鎯?shí)現(xiàn)方法
    教學(xué)難點(diǎn)：
    授課內(nèi)容：
    生成如下二叉樹，并得出三種遍歷結(jié)果：
    一、二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)表示
    typedef struct BiTNode{
    TElemType data;
    struct BitNode *lchild,*rchild;
    }BiTNode,*BiTree;
    二、二叉樹的鏈?zhǔn)酱鎯λ惴▽?shí)現(xiàn)
    CreateBiTree(&T,definition);
    InsertChild(T,p,LR,c);
    三、二叉樹的遞歸法遍歷
    PreOrderTraverse(T,Visit());
    InOrderTraverse(T,Visit());
    PostOrderTraverse(T,Visit());