二叉搜索树给定树的前，后，后顺序遍历

我有二叉搜索树，必须执行三种类型的树遍历：这个结果是否正确？二叉搜索树给定树的前，后，后顺序遍历

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

回答