二叉搜索树针对给定树的预，中，后顺序遍历

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，因此它应该倒数第二。使用这个事实，试着看看你是否能提出正确的答案。

希望这有帮助！