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

    孩子兄弟表示法（又稱二叉樹表法或二叉鏈表表示法）
　　//樹的二叉鏈表存儲表示
　　typedef struct CSNode{
　　ElemType data;
　　struct CSNode *firstchild *nextsibling;
　　}CSNode *CSTree;
　　
　　森林與二叉樹的轉換
　　
　　森林                  二叉樹
　　第一個顆樹的根結點     二叉樹的根結點
　　第一個孩子             左子樹
　　其余的孩子             左子樹的右子樹
　　其余各樹               右子樹
　　
　　樹和森林的遍歷
　　
　　樹（種）
　　先根訪問根結點先跟遍歷每顆子樹
　　後根後根遍歷各顆子樹訪問根結點
　　
　　森林（種）
　　先序訪問第一顆樹的根結點
　　　  　先序遍歷第一顆樹的根結點
　　  　　先序遍歷其余各樹構成的森林
　　中序中序遍歷第一顆樹的根結點的子樹森林
　　　  　訪問第一顆樹的根結點
　　  　　中序遍歷其余各樹構成的子樹森林
　　
　　對應關系
　 　樹　　  　　 二叉樹　　　  　  森林
　　先根　　  　　 先序　　  　　   先序
　　後根　　  　　 中序　　  　　   中序
　　後序
　　
　　【記】樹因無中序後序來頂替

    返回《數據結構》考研復習精編

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

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