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