二叉搜索树(BST)存储范围在37到573之间的值。请考虑以下键序列。
I. 81, 537, 102, 439, 285, 376, 305
II. 52, 97, 121, 195, 242, 381, 472
III. 142, 248, 520, 386, 345, 270, 307
IV. 550, 149, 507, 395, 463, 402, 270 假设未成功搜索BST的键273。上面的所有序列中的哪一个以我们在搜索中遇到它们的顺序列出了节点?
(A)仅II和III
(B)仅I和III
(C)仅III和IV
(D)仅III答案： (D)
说明：要搜索的键273：
- I)81、537、102、439、285、376、305不正确
我们无法从285升至376，因为273小于285。 - II)52、97、121、195、242、381、472不正确。
我们不能从381转到472，因为273小于381。 - III)142、248、520、386、345、270、307是正确的
- 550、149、507、395、463、402、270不正确。
我们不能从395转到463寻找273
下面给出二进制搜索树的表示。
这个问题的测验