数据结构|二叉搜索树|问题10

以下哪个遍历足以根据给定的遍历构造BST
1)整理
2)预购
3)邮购
(A)给定的三个遍历中的任何一个都足够
(B) 2或3足够
(C) 2和3
(D) 1和3答案： (B)
说明：当我们知道前后遍历时，就可以构造BST。请注意，我们总是可以对给定的遍历进行排序并获得有序遍历。 BST的顺序遍历始终被排序。这个问题的测验