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

樹與二叉樹的轉換 將樹轉化爲二叉樹進行處理，利用二叉樹的算法來實現對樹的操作。 由於樹和二叉樹都可以用二叉鏈表作存儲結構，則 以二叉鏈表作媒介可以導出樹與二叉樹之間的一個對應關係。 由下圖我們可以發現樹和二叉樹都可以相同的存儲結構表示 樹👉二叉樹 ①加線：在兄弟之間加一連線 ②抹線：對每個結點，除了其左孩子外，去除其與其餘孩子之間的關係 ③旋轉：以樹的根結點爲軸心，將整樹順時針轉45° 樹變二叉

>>阅读原文<<