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

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

希望这可以帮助!