樹、森林與二叉樹之間的相互轉換方法

樹、二叉樹與森林的相互轉換 本文只給出樹、森林與二叉樹之間的轉換方法，而詳細的證明過程不在本文討論範圍之內。 樹 → 二叉樹 在所有兄弟結點之間加一連線。 對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線。 二叉樹 → 樹 是樹轉換爲二叉樹的逆過程。 加線。若某結點X的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點、右孩子的右孩子的右孩子結點…，都作爲結點X的孩子。

>>阅读原文<<