樹、森林與二叉樹的轉換

來源：百度經驗https://jingyan.baidu.com/article/19020a0a743851529d28421a.html 一、將樹轉換爲二叉樹： 樹中每個結點最多隻有一個最左邊的孩子(長子)和一個右鄰的兄弟。按照這種關係很自然地就能將樹轉換成相應的二叉樹：1.在所有兄弟結點之間加一連線2.對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線。 如下圖所示： 二、將一

>>阅读原文<<