在介紹樹的儲存結構時，就說到了樹的孩子兄弟表示法可以將一棵樹用二叉連結串列進行儲存，所以藉助二叉連結串列，樹和二叉樹可以互相轉換。從物理結構上來看，它們的二叉連結串列也是相同的，只是介紹不太一樣而已。因此，只要我們設定一定的規則，用二叉樹來表示樹，甚至表示森林都是可以的，森林和二叉樹也可以互相進行轉換。

樹轉換為二叉樹

將樹轉換為二叉樹的步驟如下：

1. 加線：在所有的兄弟結點之間加一條連線；
2. 去線：對樹中的每個結點，只保留它與第一個孩子結點的連線，刪除它與其他孩子結點之間的連線；
3. 層次調整：以樹的根結點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第一個孩子是二叉樹結點的左孩子，兄弟轉換過來的孩子是結點的右孩子。

森林轉換為二叉樹

森林是由若干棵樹組成的，所以可以完全理解為，森林中的每一棵樹都是兄弟，可以按照兄弟的處理辦法來操作。步驟不如：

1. 把每棵樹轉換為二叉樹；
2. 第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點作為前一刻二叉樹的根結點的右孩子，用線連線起來。當所有的二叉樹連線起來後就得到了由森林轉換來的二叉樹。

二叉樹轉換為樹

二叉樹轉換為樹是樹轉換為二叉樹的逆過程，也就是反過來做而已。

1. 加線：若某結點的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點…就是左孩子的n個右孩子結點都作為此結點的孩子。將該結點與這些右孩子結點用線連線起來；
2. 去線：刪除原二叉樹中所有結點與其右孩子結點連線；
3. 層次調整：使之結構層次分明。

二叉樹轉換為森林

判斷一棵二叉樹能夠轉換為一棵樹還是森林，標準很簡單，那就是隻要看這棵二叉樹的根結點有沒有右孩子，有的就是森林，沒有的就是一棵樹。二叉樹轉換為森林步驟如下：

1. 從根結點開始，若右孩子存在，則把與右孩子結點的連線刪除，再檢視分離後的二叉樹，若右孩子存在，則連線刪除…直到所有右孩子連線都刪除為止，得到分離的二叉樹；
2. 再將每一個二叉樹轉換為樹即可。

樹、森林看似複雜，其實它們都可以轉換為二叉樹來處理，我們研究了樹、森林和二叉樹的互相轉換的辦法，這樣就使得面對樹和森林的資料結構時，編碼實現稱為了可能。

更多精彩內容，歡迎關注我的微信公眾號——Android機動車