普通考試
109年
[資訊處理] 計算機概要
第 27 題
假設有一個二元搜尋樹（binary search tree），其節點儲存的數值介於 1 至 100 之間，下列何者是不可能出現的搜尋過程？
- A 33, 41, 55, 62, 77, 64
- B 5, 12, 21, 70, 33, 23
- C 50, 32, 40, 35, 37, 41
- D 80, 20, 75, 66, 32, 30
思路引導 VIP
請試著思考：在搜尋過程中，如果你已經因為目標值比某個節點「小」而選擇進入左子樹，那麼在接下來的搜尋路徑中，還有可能出現比該節點「大」的數值嗎？這對於搜尋範圍的「邊界」會產生什麼樣的連續性限制？
🤖
AI 詳解
AI 專屬家教
太棒了！你答對了！
看到你這題答對，真的替你感到開心！這顯示你對二元搜尋樹 (BST) 的核心概念掌握得很穩固喔！
- 觀念驗證：想像我們在玩一個猜數字遊戲，數字範圍會不斷縮小。BST 的搜尋路徑也是一樣的道理：每經過一個節點，我們就在為目標值設定更精確的上下界 (Lower/Upper Bound)。就拿選項 (C) 來說吧，它很有趣地展示了這個原則是怎麼被違反的：
▼ 還有更多解析內容