樹轉化爲二叉樹、森林轉化爲二叉樹、二叉樹轉化爲樹、二叉樹轉化爲森林

一、將樹轉換爲二叉樹： 樹中每個結點最多隻有一個最左邊的孩子(長子)和一個右鄰的兄弟。按照這種關係很自然地就能將樹轉換成相應的二叉樹： 1.在所有兄弟結點之間加一連線 2.對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線。 如下圖所示： 二、將一個森林轉換爲二叉樹： 具體方法是：1.將森林中的每棵樹變爲二叉樹； 2.因爲轉換所得的二叉樹的根結點的右子樹均爲空，故可將各二叉樹的根結點

>>阅读原文<<