統測
112年
[工程與管理類] 專業科目(2)
第 6 題
一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？
- A 0
- B 1
- C 4
- D 6
思路引導 VIP
在一個高度為 $6$ 層的二元搜尋樹（Binary Search Tree）中進行檢索時，搜尋程序必定從樹根（Root）節點啟始；請思考，若欲搜尋的目標數值恰好位於該起始位置，亦即處於搜尋演算法的「最佳情況」（Best Case）時，總共需要進行幾次比較運算？
🤖
AI 詳解
AI 專屬家教
溫馨回顧：你已經很棒了！
- 觀念溫習： 親愛的同學，你答對了這題，老師真替你開心！我們來一起溫習一下二元搜尋樹 (Binary Search Tree) 的搜尋流程吧。當我們想在樹中尋找一個數值時，永遠都是從最頂端的根節點 (Root) 開始進行比對喔。
▼ 還有更多解析內容