一、普通樹轉換為二叉樹
1、加線。在所有兄弟結點之間加一條連線
2、去線。對樹中的每一結點，只保留它與第一孩子結點的連線，刪除它與其他孩子結點的連線
3、層次調整。以樹的根結點為軸心，將整棵樹順時針旋轉一定角度，使之層次結構分明
二、森林轉化為二叉樹
1、把每棵樹轉化為二叉樹
2、第一顆二叉樹不動，從第二顆二叉樹開始，依次把後一棵二叉樹的根結點作為前一棵二叉樹的根結點的右孩子，用線連起來
三、二叉樹轉化為樹和森林
二叉樹轉化為普通的樹是剛才的逆過程，步驟反過來
判斷一棵二叉樹能夠轉化成樹還是森林，只要看這棵樹的根節點有沒有右孩子，有的話就是森林，沒有的話就是樹
二叉樹 樹 森林轉換
1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 1 把每棵樹轉換為二叉樹。...
樹 森林和二叉樹的轉換
樹轉換為二叉樹 1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 森林轉換為...
樹 森林和二叉樹的轉換
樹轉換為二叉樹 1 加線。在所有兄弟結點之間加一條連線。2 去線。樹中的每個結點，只保留它與第乙個孩子結點的連線，刪除它與其它孩子結點之間的連線。3 層次調整。以樹的根節點為軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。注意第乙個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子 森林轉換為...