(1)加線。在所有兄弟結點之間加一條線。
(2)去線。對樹中的每乙個結點，只保留它與第乙個孩子結點的連線，刪除它與其他孩子結點之間的連線。
(3)層次調整。以樹的根結點為軸心，順時針旋轉一定角度。
(1)把每乙個樹轉換為二叉樹。
(2)第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點作為前一顆二叉樹的根結點的右孩子，用線連線起來。當所有的二叉樹連線起來後就得到了由森林轉換來的二叉樹。
(1)加線。若某結點的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點、右孩子的右孩子的右孩子結…反正就是左孩子的n個右孩子結點都作為此結點的孩子。將該結點與這些右孩子結點用線連線起來。
(2)去線。刪除原二叉樹中所有結點與其右孩子結點的連線。
(3)層次調整。使之結構層次分明。
判斷一棵二叉樹能夠轉換成一棵樹還是森林，就看這棵二叉樹的根結點有沒有右孩子，有就是森林，沒有就是一棵樹。
(1)從根結點開始，若右孩子存在，則把與右孩子結點的連線刪除。
(2)再檢視分離後的二叉樹，若右孩子存在，則連線刪除…直到所有右孩子連線都刪除為止,得到分離的二叉樹。
(3)再將每棵分離後的二叉樹轉換為樹即可。
樹 森林 二叉樹之間的轉換
樹轉換二叉樹 1加線 2刪線 3旋轉。特點 得到的二叉樹左孩子節點都是原來樹中父子關係，右孩子節點都是原來樹中的兄弟關係 且永遠都是一棵根節點的右子樹為空。二叉樹轉換樹 1加線 2刪線 3旋轉。特點 反向同理樹轉換二叉樹 即右孩子變兄弟，左孩子還是孩子，若二叉樹有右子樹，則可以轉換成森林。森林轉換成...
樹,森林,二叉樹之間的轉換
樹轉換為二叉樹 1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 森林轉換為...
樹 二叉樹 森林之間的轉換方法
1.如何將一棵樹轉換成二叉樹？將樹轉換成二叉樹 加線 在各兄弟結點之間用虛線相連 抹線 對每個結點，除了其左孩子外，去除其與其餘孩子之間的關係 旋 以樹的根結點為軸心，將整樹順時針轉45 2將二叉樹轉換成樹 加線 若p結點是雙親結點的左孩子，則將p的右孩子，右孩子的右孩子 沿分支找到的所有右孩子，都...