二叉搜索树 (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。 - 三) 142, 248, 520, 386, 345, 270, 307 正确
- 550、149、507、395、463、402、270 不正确。
我们不能从 395 到 463 去寻找 273
下面给出了二叉搜索树的以下表示。
这个问题的测验