79. Given a binary search tree where its node numbers are in [1,1000], now we want to search the number 363. Which one of the following searching orders is impossible？
(A) 925, 202, 911, 240, 912, 245, 363
(B) 2, 252, 401, 398, 330, 344, 397, 363
(C) 924, 220, 911, 244, 898, 258, 362, 363
(D) 2, 399, 387, 219, 266, 382, 381, 278, 363

答案：登入後查看
統計： A(32), B(21), C(11), D(12), E(0) #2320366

詳解 (共 3 筆)

#7147829
這是一道關於 二元搜尋樹 (Binary...
(共 3291 字，隱藏中）
前往觀看
0
0
#5443898
二元搜尋法：- 左邊的小孩一定都比自己小...
(共 93 字，隱藏中）
前往觀看
0
1
#6334198

(A) 925, 202, 911, 240, 912, 245, 363

  1. 925：根節點。

  2. 202：202 < 925，往左子樹搜尋。

  3. 911：911 < 925，但 911 > 202，這是不可能的，因為 911 應該在 202 的右子樹，但 202 是從 925 的左子樹來的，所以 911 必須小於 925 且大於 202。

  4. 240：240 < 925 且 240 > 202，符合 BST 規則。

  5. 912：912 < 925，但 912 > 202，這是不可能的，因為 912 應該在 202 的右子樹，但 202 是從 925 的左子樹來的，所以 912 必須小於 925 且大於 202。

  6. 245：245 < 925 且 245 > 202，符合 BST 規則。

  7. 363：363 < 925 且 363 > 202，符合 BST 規則。

結論：這個搜尋順序是不可能的，因為 911 和 912 違反了 BST 的規則。

0
0

私人筆記 (共 1 筆)

私人筆記#3186592
未解鎖
925, 202, 911, 240, ...
(共 147 字，隱藏中）
前往觀看
0
0