由於二叉樹是有序的，為了避免混淆，對於無序樹，我們約定樹中的每個結點的孩子結點按從左到右的順序進行編號。
將樹轉換成二叉樹的步驟是：
（1）加線。就是在所有兄弟結點之間加一條連線；
（2）抹線。就是對樹中的每個結點，只保留他與第乙個孩子結點之間的連線，刪除它與其它孩子結點之間的連線；
（3）旋轉。就是以樹的根結點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。（除了原本樹內每個節點的第乙個結點 都需要變為右子樹）
森林是由若干棵樹組成，可以將森林中的每棵樹的根結點看作是兄弟，由於每棵樹都可以轉換為二叉樹，所以森林也可以轉換為二叉樹。
將森林轉換為二叉樹的步驟是：
（1）先把每棵樹轉換為二叉樹；
（2）第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點作為前一棵二叉樹的根結點的右孩子結點，用線連線起來。當所有的二叉樹連線起來後得到的二叉樹就是由森林轉換得到的二叉樹。
二叉樹轉換為樹是樹轉換為二叉樹的逆過程，其步驟是：
（1）若某結點的左孩子結點存在，將左孩子結點的右孩子結點、右孩子結點的右孩子結點……都作為該結點的孩子結點，將該結點與這些右孩子結 點用線連線起來；
（2）刪除原二叉樹中所有結點與其右孩子結點的連線；
（3）整理（1）和（2）兩步得到的樹，使之結構層次分明。
二叉樹轉換為森林比較簡單，其步驟如下：
（1）先把每個有左孩子的結點與右孩子結點的連線刪除，得到分離的二叉樹；
（2）把分離後的每棵二叉樹轉換為樹；//注意每個節點的右孩子
（3）整理第（2）步得到的樹，使之規範，這樣得到森林。
tips:
根據樹與二叉樹的轉換關係以及二叉樹的遍歷定義可以推知，樹的先序遍歷與其轉換的相應的二叉樹的先序遍歷的結果序列相同；樹的後序遍歷與其轉換的二叉樹的中序遍歷的結果序列相同；樹的層序遍歷與其轉換的二叉樹的後序遍歷的結果序列相同。由森林與二叉樹的轉換關係以及森林與二叉樹的遍歷定義可知，森林的先序遍歷和中序遍歷與所轉換得到的二叉樹的先序遍歷和中序遍歷的結果序列相同。
資料結構與演算法 樹（樹 二叉樹 森林三者的轉換）
二 森林轉化二叉樹。1.把每棵樹轉化為二叉樹。2.第一棵二叉樹不動，從第二課樹開始，一次把後一棵二叉樹的根節點變成前一棵樹根節點的右孩子。三 二叉樹轉換為樹。這其實是一的逆向。1.加線。如果每個節點的左孩子存在，那麼就把這個左孩子的右孩子，右孩子的右孩子 就是左孩子的n個右孩子都作為這個結點的孩子，...
二叉樹 樹 森林轉換
1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 1 把每棵樹轉換為二叉樹。...
樹 森林 二叉樹的轉換
樹 森林與二叉樹的轉換 樹或森林與二叉樹之間有乙個自然的一一對應關係。任何乙個森林或一棵樹可惟一地對應到一棵二叉樹 反之，任何一棵二叉樹也能惟一地對應到乙個森林或一棵樹。1 樹 森林到二叉樹的轉換 1 將樹轉換為二叉樹 樹中每個結點最多只有乙個最左邊的孩子 長子 和乙個右鄰的兄弟。按照這種關係很自然...