给定二叉搜索树的后序遍历,T产生以下键序列
10、9、23、22、27、25、15、50、95、60、40、29
以下密钥序列中的哪一个是树T的有序遍历的结果? (GATE CS 2005)
(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)是唯一的递增顺序。
这个问题的测验