【數據結構】樹，森林與二叉樹的轉換

文章目錄 前言 樹轉換爲二叉樹 森林轉換爲二叉樹 二叉樹轉換爲樹 二叉樹轉換爲森林 前言 在說樹的結構時，我提到了樹的孩子兄弟法可以將一棵樹用二叉鏈表進行存儲，所以藉助二叉鏈表，樹和二叉樹可以相互進行轉換。從物理結構看，他，他們的二叉鏈表也是相同的，只是解釋不一樣而已。因此只要設定一定的規則，用二叉樹來表示樹，甚至表示森林都是可以的，森林與二叉樹也可以相互進行轉換 樹轉換爲二叉樹 步驟： 加線：在

>>阅读原文<<