【數據結構】- 樹和二叉樹的相互轉換 , 森林和二叉樹的相互轉換

1.樹和二叉樹之間的轉換 原理解釋 如上圖 : 假設我們使用 孩子兄弟(當前節點的左子樹存儲孩子 , 右子樹存儲兄弟) 鏈表存儲 如圖可以看到 A 的左子樹 存儲的是 子節點 B , 右子樹是空 , 因爲A 是根節點沒有兄弟 B 的左子樹爲空 , 因爲 B 沒 子節點 , B 的右子樹 存儲的是 C , C是 B 的右邊兄弟節點 C 的左子樹存儲的是 C的子樹 D , 右子樹存儲的是 C 的 右邊

>>阅读原文<<