以下哪个遍历足以从给定的遍历构造 BST 1) 中序2) 预购3) 后购(A)给定的三个遍历中的任何一个就足够了(B) 2 或 3 就足够了(C) 2 和 3 (D) 1 和 3答案：(乙)解释：当我们知道前序或后序遍历时，我们就可以构造 BST。请注意，我们总是可以对给定的遍历进行排序并获得中序遍历。 BST 的中序遍历总是排序的。这个问题的测验