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