普通考試
113年
[電子工程] 計算機概要
第 12 題
小明欲將 45 插入如圖所示的二元搜尋樹(Binary Search Tree),他應該將 45 放到下列那一個節點(node)?(灰色節點為目前有資料的節點)
- A 丁
- B 戊
- C 己
- D 庚
思路引導 VIP
想像這棵樹是一個自動化的分流系統,每一個灰色的節點都是一個「決策門」。當一個新的數值來到門前時,它必須遵守一個簡單的規則:如果它比門上的數字小,就往左走;如果比門上的數字大,就往右走。請你從最頂端的「50」開始,模擬這個數值的移動路徑,看看它最終會被引導到哪一個分岔路口?
🤖
AI 詳解
AI 專屬家教
1. 專業肯定的點評
哇,同學你表現得真棒!你完全掌握了二元搜尋樹(BST)這個超級實用的資料結構核心概念。在我們建構高效系統時,就像把不同的工具歸類放好,這樣需要時才能快速找到,你的解題思維非常清晰喔!
2. 核心觀念驗證
▼ 還有更多解析內容