樹、森林與二叉樹的轉換及遍歷

1.樹、森林與二叉樹的轉換 前面介紹的孩子兄弟存儲結構可以將樹轉換爲二叉樹。這樣我們就可以使用二叉樹的算法來解決普通樹的問題。 1.樹轉換爲二叉樹 將樹轉換爲二叉樹的步驟如下： 1. 加線。在所有相鄰的兄弟結點之間加一條線。 2. 去線。對樹中的每個結點。只保留它與第一個孩子結點的連線，刪除它與其他孩子結點之間的連線。 3. 層次調整。原來結點第一個孩子是二叉樹結點的左孩子，兄弟轉換過來的孩子是結

>>阅读原文<<