> 引用：[https://www.cnblogs.com/wangwenji/p/10223888.html](https://www.cnblogs.com/wangwenji/p/10223888.html) # 森林 多個樹在一起就是森林。  # 森林、樹、二叉樹之間的轉換 ## 樹轉二叉樹 流程： （1）加線。在所有兄弟結點之間加一條連線。 （2）去線。樹中的每個結點，只保留它與第一個孩子結點的連線，刪除它與其它孩子結點之間的連線。 （3）層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。  ## 森林轉二叉樹 流程： （1）把每棵樹轉換為二叉樹。 （2）第一棵二叉樹不動，從第二棵二叉樹開始，依次把后一棵二叉樹的根結點作為前一棵二叉樹的根結點的右孩子，用線連接起來。  ## 二叉樹轉成樹 流程： （1）加線。若某結點X的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點、右孩子的右孩子的右孩子結點…，都作為結點X的孩子。將結點X與這些右孩子結點用線連接起來。 （2）去線。刪除原二叉樹中所有結點與其右孩子結點的連線。 （3）層次調整。  ## 二叉樹轉成森林 假如一棵二叉樹的根節點有右孩子，則這棵二叉樹能夠轉換為森林，否則將轉換為一棵樹。 （1）從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再查看分離后的二叉樹，若其根節點的右孩子存在，則連線刪除…。直到所有這些根節點與右孩子的連線都刪除為止。 （2）將每棵分離后的二叉樹轉換為樹。