《大話數據結構》筆記--樹、森林與二叉樹的轉換

樹轉換爲二叉樹 步驟如下： 加線。在所有兄弟結點之間加一條線 去線。對樹中每個結點，只保留它與第一個孩子結點的連線，刪除它與其他孩子結點之間的連線 層次調整。以樹的根結點爲軸心，將整棵樹順時針旋轉一定的角度，使之結構層次分明。此時第一個孩子是二叉樹的左孩子，兄弟轉換過來的孩子是結點的右孩子 森林轉換爲二叉樹 森林由若干棵樹組成，所以可以理解爲，森林中的每一棵樹都是兄弟可以按照兄弟的處理辦法，步驟如

>>阅读原文<<