數據結構-森林和二叉樹互相轉換

樹轉換爲二叉樹 加線。在所有兄弟結點之間加一條連線。 去線。樹中的每個結點，只保留它與第一個孩子結點的連線，刪除它與其它孩子結點之間的連線。 層次調整。以樹的根節點爲軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。（注意第一個孩子是結點的左孩子，兄弟轉換過來的孩子是結點的右孩子） 森林轉換爲二叉樹 把每棵樹轉換爲二叉樹。 第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點作爲前一

>>阅读原文<<