能否由先序遍歷和後序遍重建二叉樹?

答:不能,因爲當樹的節點存在單個葉子節點的時候,是不能確定樹的結構的。

舉個例子:

假如一棵樹的先序遍歷爲:6,7,後續遍歷爲7,6,那麼如下圖兩個結構都是滿足條件的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章