樹轉換成相應二叉樹分兩個步驟：
a.在樹中所有的兄弟結點之間加一橫線
b.對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線
（1.加線，在所有的兄弟結點之間加一條連線；2.去線，對樹中每個結點，只保留它與第一孩子結點的連線，刪除它與其他孩子結點之間的連線；3.層次調整，以樹的根節點位軸心，將整顆樹順時針旋轉一定的角度，使之結構層次分明）
無右子樹，只有左子樹
森林到二叉樹的轉換
a.先將森林中的每棵樹變成二叉樹
b.再將各二叉樹的根節點視為兄弟從左至右連在一起，就形成一棵二叉樹
一般左右子樹都有
左子樹是由第一棵樹除根節點外（因為第一棵樹的根節點變成了此時二叉樹的根節點）所構成的，右子樹是由其它樹所有節點構成的
樹和二叉樹 森林 線索二叉樹
1 三叉鍊錶 在二叉鍊錶的基礎上增加了乙個指向雙親的指標域。2 三叉鍊錶的結點資料型別宣告 templatestruct node 3 樹 二叉樹 1.兄弟加線。2.保留雙親與第一孩子連線,刪去與其他孩子的連線。3.順時針轉動,使之層次分明。樹的前序遍歷等價於二叉樹的前序遍歷！樹的後序遍歷等價於二叉...
二叉樹 樹 森林轉換
1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 1 把每棵樹轉換為二叉樹。...
樹 森林和二叉樹的轉換
樹轉換為二叉樹 1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 森林轉換為...