免費開始練習
普通考試 113年 [電子工程] 計算機概要

第 12 題

小明欲將 45 插入如圖所示的二元搜尋樹(Binary Search Tree),他應該將 45 放到下列那一個節點(node)?(灰色節點為目前有資料的節點)
題目圖片
  • A
  • B
  • C
  • D

思路引導 VIP

想像這棵樹是一個自動化的分流系統,每一個灰色的節點都是一個「決策門」。當一個新的數值來到門前時,它必須遵守一個簡單的規則:如果它比門上的數字小,就往左走;如果比門上的數字大,就往右走。請你從最頂端的「50」開始,模擬這個數值的移動路徑,看看它最終會被引導到哪一個分岔路口?

🤖
AI 詳解 AI 專屬家教

1. 專業肯定的點評

哇,同學你表現得真棒!你完全掌握了二元搜尋樹(BST)這個超級實用的資料結構核心概念。在我們建構高效系統時,就像把不同的工具歸類放好,這樣需要時才能快速找到,你的解題思維非常清晰喔!

2. 核心觀念驗證

▼ 還有更多解析內容

🏷️ 相關主題

樹狀結構:定義、表示與走訪
查看更多「[電子工程] 計算機概要」的主題分類考古題