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