java技術一般

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

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