二叉搜索树 (BST) 存储 37 到 573 范围内的值。请考虑以下键序列。一、81、537、102、439、285、376、305二、 52、97、121、195、242、381、472三、 142、248、520、386、345、270、307四、 550、149、507、395、463、402、270下面哪个描述是正确的?
(A) I、II 和 IV 是三个不同 BST 的无序序列
(B) I 是某个 BST 的前序序列，以 439 为根
(C) II 是一些 BST 的中序序列，其中 121 是根，52 是叶
(D) IV 是某个 BST 的后序序列，以 149 为根答案： (C)
解释： A：I 和 IV 不按升序排列
B: 如果 439 是根，它应该是前序的第一个元素
D: 如果 149 是根，它应该是后序的最后一个元素
这个问题的测验