📜  门|门 IT 2008 |第 69 题

📅  最后修改于: 2021-09-25 06:43:00             🧑  作者: Mango

二叉搜索树 (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 正确
    2008_71_sol
  • 550、149、507、395、463、402、270 不正确。
    我们不能从 395 到 463 去寻找 273

下面给出了二叉搜索树的以下表示。


这个问题的测验