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