樹、森林與二叉樹相互轉化原理圖

1、樹轉換爲二叉樹 由於二叉樹是有序的，爲了避免混淆，對於無序樹，我們約定樹中的每個結點的孩子結點按從左到右的順序進行編號。 將樹轉換成二叉樹的步驟是： （1）加線。就是在所有兄弟結點之間加一條連線； （2）抹線。就是對樹中的每個結點，只保留他與第一個孩子結點之間的連線，刪除它與其它孩子結點之間的連線； （3）旋轉。就是以樹的根結點爲軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。   樹轉換

>>阅读原文<<