大门| 2008年大门|问题70

二进制搜索树（BST）存储37到573之间的值。考虑下面的键序列。 I.8153710243928536305 二、52, 97, 121, 195, 242, 381, 472 三、 142248520386345270307 四、 550、149、507、395、463、402、270 以下哪项陈述是正确的？ （A） 一、 II和IV是三种不同BST的有序序列 （B） I是某个BST的预序序列，以439为根 （C） II是一些BST的有序序列，其中121是根，52是叶 （D） IV是某些BST的后序序列，根为149 答复: （C） 说明： 答：I和IV不是按升序排列的 B:如果439是根，它应该是前序中的第一个元素 D：如果149是根，它应该是后序中的最后一个元素 这个问题的小测验