一般樹與二叉樹的相互轉換

一般來說，直接對一般樹做一些相關操作非常對不方便。因此，將一般樹轉換爲二叉樹，操作完成後逆轉爲一般樹成爲了大部分人對付一般樹的方法。 一般樹轉換二叉樹： 1）將每一個結點與他的兄弟結點之間連一條線。 2）對每一個雙親結點，只保留它與第一個子結點的連線，刪除與其餘結點的連線。 3）整理，左右擺齊。     a                                              

>>阅读原文<<