樹、森林與二叉樹的轉換

前面已經講過，對於樹的定義和存儲結構，在滿足樹的條件下可以是任意形狀，一個節點可以有任意多個孩子，故對於樹的處理要複雜的多。 二叉樹，儘管也是樹，但由於每個節點最多隻能有左孩子和右孩子，因此很多性質和算法都被研究出來了。若所有樹都能像二叉樹一樣方便就好了，所以纔有了相互轉換。 在講到樹的儲結構時，提到樹的孩子兄弟表示法可以將一顆樹用二叉鏈表進行存儲。因此，藉助二叉鏈表，樹和二叉樹可以相互進行轉換

>>阅读原文<<