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