教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 25

给定二叉搜索树 T 的后序遍历产生以下键序列：
3、5、7、9、4、17、16、20、18、15、14
以下哪一个键序列可以是树 T 的有序遍历的结果？
(A) 3、4、5、7、9、14、20、18、17、16、15
(B) 20、18、17、16、15、14、3、4、5、7、9
(C) 20、18、17、16、15、14、9、7、5、4、3
(D) 3、4、5、7、9、14、15、16、17、18、20答案： (D)
解释：由于 BST 的 Inorder 遍历总是以递增的顺序给出元素。对于这个问题，键的排序顺序将始终是后序遍历的中序树遍历。
所以，选项（D）是正确的。
这个问题的测验