樹與二叉樹的轉換、森林與二叉樹的轉換、樹和森林的遍歷

文章目錄 將樹轉換成二叉樹 將二叉樹轉換成樹 將森林轉換成二叉樹 將二叉樹轉換成森林 樹的遍歷 森林的遍歷 由於樹和二叉樹都可以用二叉鏈表作存儲結構，則 以二叉鏈表作媒介可以導出樹與二叉樹之間的一個對應關係 將樹轉換成二叉樹 ①加線：在兄弟之間加一連線 ②抹線：對每個結點，除了其左孩子外，去除其與其餘孩子之間的關係 ③旋轉：以樹的根結點爲軸心，將整樹順時針轉45° 巧記：兄弟相連留長子 將二叉樹轉

>>阅读原文<<