樹和森林（樹、森林與二叉樹的轉化）

樹和森林 樹的存儲 雙親表示法 孩子表示法 孩子兄弟表示法 樹、森林與二叉樹的轉化 樹轉化爲二叉樹 森林轉換爲二叉樹 二叉樹轉換爲森林 樹和森林的遍歷 樹的遍歷 森林的遍歷 樹和森林的遍歷與二叉樹遍歷的對應關係 樹的存儲 雙親表示法 這種方式利用一組連續的存儲空間來存儲每一個節點。同時在每一個節點增加一個僞指針，用來記錄其雙親節點在數組中的位置。 根結點下標爲0，僞指針域爲-1。如圖：雙親表示法

>>阅读原文<<