樹、森林及二叉樹的相互轉換

樹、森林及二叉樹的相互轉換 一、普通樹轉換爲二叉樹 步驟如下： 加線，在所有兄弟結點之間加一條連線。 去線，對樹中每個結點，只保留它與第一孩子結點的連線，刪除它與其他孩子結點之間的連線。 層次調整，以樹的根結點爲軸心，將整棵樹順時針旋轉一定的角度，使之結構層次分明。 二、森林轉換爲二叉樹 步驟如下： 把每棵樹轉換爲二叉樹。 第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點作爲前一棵

>>阅读原文<<