樹、二叉樹、森林的轉換

樹轉換爲二叉樹html （1）加線。在全部兄弟結點之間加一條連線。數據結構 （2）去線。樹中的每一個結點，只保留它與第一個孩子結點的連線，刪除它與其它孩子結點之間的連線。post （3）層次調整。以樹的根節點爲軸心，將整棵樹順時針旋轉必定角度，使之結構井井有條。（注意第一個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子）htm                         森林轉換爲二叉樹

>>阅读原文<<