樹、森林、以及二叉樹之間的轉化

目錄 樹、森林轉化二叉樹 樹轉二叉樹 森林轉二叉樹 二叉樹轉化爲樹、森林 二叉樹轉化樹 二叉樹轉化森林 樹、森林轉化二叉樹 樹轉二叉樹 分爲三個步驟： 兄弟+橫線 樹中的每一個結點，如果該結點有兄弟結點，那麼就在這幾個兄弟結點之間進行連線。 保存長子線 對於樹中的每一個結點，如果其有多個子節點，保存其第一個子節點的連線，去除其他子節點的連線。 調整位置 對每個結點調整一定的位置，使其符合二叉樹的標

>>阅读原文<<