數據結構與算法12-樹、森林與二叉樹的轉換

樹和森林的二叉樹轉換 對於樹來說，在滿足樹的條件下可以是任意開頭，一個結點可以有任意多個孩子，顯然對樹的處理要複雜得多，去研究關於樹的性質和算法，真的不容易。有沒有簡單的方法來處理樹呢？當然有啦~ 前面我們提到過的樹的孩子兄弟法可以將一棵樹用二叉鏈表進行存儲，所以藉助二叉鏈表，樹和二叉樹可以相互進行轉換。從物理結構來看，它的二叉鏈表也是相同的，只是解釋不太一樣而已。因此，只要我們設定一定的規則，用

>>阅读原文<<