二、森林轉化二叉樹。
1.把每棵樹轉化為二叉樹。
2.第一棵二叉樹不動，從第二課樹開始，一次把後一棵二叉樹的根節點變成前一棵樹根節點的右孩子。
三、二叉樹轉換為樹。
這其實是一的逆向。
1.加線。如果每個節點的左孩子存在，那麼就把這個左孩子的右孩子，右孩子的右孩子……，就是左孩子的n個右孩子都作為這個結點的孩子，將這些右孩子該節點連起來。
2.去線。刪除原來二叉樹中所有節點與它的右孩子的連線。
3.層次調整。自由發揮。
四、二叉樹轉換為森林。
1.從根節點開始，如果右孩子存在，則刪除他們的連線，一直刪除到底。
2.將分離的二叉樹轉化為樹就歐克了。
資料結構 樹 與 二叉樹 森林
一 常用術語 1 樹的節點 2 節點路徑 從根節點到該節點所經歷的節點和分支的順序。3 路徑長度 節點路徑包含的分支數。4 節點的度 節點擁有的子樹的數目。5 樹的度 所有節點的度 中 的最大值。6 葉子節點 終端節點 樹中 節點的度為0的節點。7 分支節點 非終端節點 樹中 節點的度不為0的節點。...
樹 森林轉二叉樹（資料結構）
樹轉二叉樹 1 加線 在所有兄弟結點之間加一條連線。2 去線 樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整 以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 森林轉換為二叉...
資料結構與演算法 樹與二叉樹
樹是若干個結點組成的有限集合，其中必須有乙個結點是根結點，其餘結點劃分為若干個互不相交的集合，每乙個集合還是一棵樹，稱為根的子樹。當樹的結點個數為0時，我們稱這棵樹為空樹，記為 關於樹的基本術語 結點 表示樹中的元素，包括資料項和若干指向其子樹的分支 結點的度 結點所擁有的子樹的個數 葉子結點 度為...