爲什麼普通樹沒有中序遍歷和森林沒有後序遍歷的自己見解

第一次寫博文，如有不對，請不吝賜教。 1先說說普通樹爲什麼沒有中序遍歷（當然普通樹是樹通用定義，其包含二叉樹，因二叉樹是樹的特列的一種，所以二叉樹有其自己的屬性，而這個屬性樹可能不具有，下面所說的中序遍歷就是這種情況） 請看圖 結論是：普通樹的中根遍歷沒有確定遍歷順序，所以沒有中根遍歷。 2 說說森林爲什麼沒有後序遍歷 請看圖 最後：至於普通樹或者森林轉二叉樹後的遍歷對應情況，大家可以自行驗證。

>>阅读原文<<