數據結構——樹、森林與二叉樹的轉換

在介紹樹的存儲結構時，就說到了樹的孩子兄弟表示法可以將一棵樹用二叉鏈表進行存儲，所以藉助二叉鏈表，樹和二叉樹可以互相轉換。從物理結構上來看，它們的二叉鏈表也是相同的，只是介紹不太一樣而已。因此，只要我們設定一定的規則，用二叉樹來表示樹，甚至表示森林都是可以的，森林和二叉樹也可以互相進行轉換。 樹轉換爲二叉樹 將樹轉換爲二叉樹的步驟如下： 加線：在所有的兄弟結點之間加一條連線； 去線：對樹中的每個結

>>阅读原文<<