给定二叉搜索树 T 的后序遍历产生以下键序列
10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29
以下哪一个键序列可以是树 T 的中序遍历的结果?
(一) 9, 10, 15, 22, 23, 25, 27, 29, 40, 50, 60, 95
(B) 9, 10, 15, 22, 40, 50, 60, 95, 23, 25, 27, 29
(C) 29, 15, 9, 10, 25, 22, 23, 27, 40, 60, 50, 95
(D) 95, 50, 60, 40, 27, 23, 22, 25, 10, 9, 15, 29答案：(一)
说明： BST 的中序遍历总是以递增的顺序给出元素。在所有四个选项中，a) 是唯一的递增顺序。
这个问题的测验