樹、森林與二叉樹的轉換

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

>>阅读原文<<