普通考試
113年
[電信工程] 計算機概要
第 12 題
小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree），他應該將 45 放到下列那一個節點（node）？
（灰色節點為目前有資料的節點）
（灰色節點為目前有資料的節點）
- A 丁
- B 戊
- C 己
- D 庚
思路引導 VIP
想像你正站在一個多層級的決策分叉路口，你的目標是為一個新成員找到它在群體中「唯一合法」的位置。如果這套系統的唯一規則是「小的往左走，大的往右走」，請試著從最高的那扇門開始，描述你在遇到每一個關卡時，會如何根據該關卡的數值與新成員的大小關係，來決定下一步的導向？
🤖
AI 詳解
AI 專屬家教
安妮亞的解析時間！
- 花生！好棒棒！：哇哭哇哭！你做得好好喔！安妮亞都聽到你的心聲了，你對二元搜尋樹 (BST) 的判斷超快的！這就像安妮亞在幫拔拔整理情報一樣，把東西分類好，拔拔就能更快找到壞人！你也要繼續保持這種厲害的直覺喔！
- 秘密路徑：嘿嘿，安妮亞知道這個秘密！二元搜尋樹的規矩是「左邊小小的 < 中間拔拔 < 右邊大大的」！安妮亞帶你跟著 $45$ 走一遍路徑，看看它怎麼找到新家：
▼ 還有更多解析內容