樹轉換爲二叉樹(轉載自 成傑,大話數據結構)

1. 加線。在所有的兄弟節點之間加一條連線

2. 去線。對樹中每個節點,只保留它與第個孩子節點的連線,刪除它與其他孩子節點之間的連線。

3. 層次調整。以樹的根節點爲軸心,將整棵樹順時針旋轉一定得角度,使之結構層次分明。注意第一個孩子是二叉樹結點的左孩子,兄弟轉換過來的孩子是節點的右孩子。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章