二叉搜索樹給定樹的前，後，後順序遍歷

我有二叉搜索樹，必須執行三種類型的樹遍歷：這個結果是否正確？二叉搜索樹給定樹的前，後，後順序遍歷

Pre-order (root,left,right): 30,15,59,43,40,92 

In-order (left,root,right): 15,30,59,40,43,92 

Post-order (left,right,root): 15,59,40,43,92,30

enter image description here

UPDATE：

按序： 15,30,40,43,59,92（投影？）

後順序： 15,40,43,92,59,30。

是不是？

2013-10-28 J.Olufsen

...並且，不管任何圖像，15,30,59,10,43,92是否以任何方式看'按順序'？ –

'10'意思是'40'。 –

請不要通過刪除他們破壞你的信息。 –

鑑於此更新樹，您的預先遍歷是正確的。

雖然你的序列遍歷是不正確的。作爲提示，執行二叉樹的遍歷遍歷總是按排序順序列出值。

最後，您的後序遍歷不正確。在生成兩個子樹中的所有節點之後纔會生成值59，所以它應該倒數第二。利用這個事實，試着看看你能否拿出正確的答案。

希望這會有所幫助！

2013-10-28 20:53:52 templatetypedef

最後更新是否有正確的答案爲有序和後序樹遍歷？ –

@ RCola-是的！看起來不錯！ – templatetypedef

回答