《大話數據結構》——樹、森林、二叉樹的轉換

1.樹轉換爲二叉樹 eg： 2.森林轉換爲二叉樹 森林是由若干棵樹組成的，森林中的每一顆數都是兄弟 按照 3.二叉樹轉樹 下面添加的線就別刪除了 4.二叉樹轉森林 樹的遍歷方法： 當 以二叉鏈表作樹的存儲結構時，樹的先根遍歷和後根遍歷完全可以借用二叉樹的前序遍歷和中序遍歷的算法來實現。   森林的遍歷方法： 森林的前序遍歷和二叉樹的前序遍歷結果相同，森林的後序遍歷和二叉樹的中序遍歷結果相同。  

>>阅读原文<<