📜  门| Gate IT 2008 |第70章

📅  最后修改于: 2021-06-29 04:39:37             🧑  作者: Mango

二叉搜索树(BST)存储范围在37到573之间的值。请考虑以下键序列。 I.81、537、102、439、285、376、305二。 52、97、121、195、242、381、472三, 142、248、520、386、345、270、307 IV。 550、149、507、395、463、402、270下列哪项为真?
(A) I,II和IV是三种不同BST的有序序列
(B)我是某个以439为根的BST的预序列
(C) II是某些BST的有序序列,其中121是根,52是叶
(D) IV是一些以149为根的BST的后置序列答案: (C)
说明: A:I和IV不按升序排列
B:如果439是根,则它应该是预排序中的第一个元素
D:如果149是根,则应为后置顺序中的最后一个元素
这个问题的测验