第三部分 樹與二叉樹[3]

    性質具有n個結點的完全二叉樹的深度為logn+
　　
　　性質對一棵具有n個結點的完全二叉樹中從開始按層序編號則對於任意的序號為i（≤i≤n）的結點（簡稱為結點i）有
　　（）如果i＞則結點i的雙親結點的序號為i/如果i＝則結點i是根結點無雙親結點
　　（）如果i≤n則結點i的左孩子的序號為i如果i＞n則結點i無左孩子
　　（）如果i＋≤n則結點i的右孩子的序號為i＋如果i＋＞n則結點i無右孩子
　　
　　二叉樹的順序存儲結構和鏈式存儲結構
　　
　　 順序存儲結構
　　//二叉樹的順序存儲表示
　　＃define MAN_TREE_SIZE
　　Typedef TElemType SqBiTree[MAX_TREE_SIZE];
　　SqBiTree
　　
　　 鏈式存儲結構
　　//二叉樹的二叉鏈表表示
　　Typedef struct BiTNode{
　　TelemType data;
　　struct BiTNode *lchild *rchild;
　　}BiTNode *BiTree;
　　
　　二叉樹的遍歷
　　
　　 先序遍歷（遞歸）
　　Status PreOrderTraverse（BiTree T Status（*Visit）（TelemType e））;
　　{
　　if（t）{
　　if（visit（T>data））
　　if（PreOrderTraverse（T>lchildVisit））
　　if（PreOrderTraverse（T>rchildvisit））return ok;
　　return ERROR;
　　}else return ok;
　　}//PreOrderTraverse

[]  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23654.html