樹、森林與二叉樹的轉換

樹轉換爲二叉樹 將樹轉換爲二叉樹的步驟如下： 1.加線。在所有(親)兄弟結點之間加一條連線。 2.去線。對樹中每個結點，只保留它與第一個孩子結點的連線，刪除它與其他孩子結點之間的連線。 3.層次分明。以樹的根結點爲軸心，將整棵樹順時針旋轉一定角度，使其層次分明。注意第一個孩子是二叉樹結點的左孩子，兄弟轉換過來的孩子是結點的右孩子。 具體如下圖所示： 森林轉換爲二叉樹 森林由若干棵樹組成，可以理解爲

>>阅读原文<<