algorithm - 给定树的二叉搜索树前、中、后遍历

Question

我有二叉搜索树并且必须执行三种类型的树遍历：这个结果是否正确？

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

---

更新：

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

后订购： 15、40、43、92、59、30。

这样对吗？

Answer 1

鉴于此更新的树，您的前序遍历是正确的。

但是，您的中序遍历是不正确的。作为提示，对二叉树进行中序遍历总是按排序顺序列出值。

最后，您的后序遍历不正确。值 59 直到其两个子树中的所有节点都生成后才会生成，因此它应该是倒数第二个。利用这个事实，试着看看你是否能想出正确的答案。

希望这可以帮助！