地方政府公務人員四等-電子工程類科計算機概要113 年第 18 題單選題
下列何種樹狀資料結構,不保證為平衡樹(Balanced tree)?
A完整二元樹(Complete binary tree)
B完滿二元樹(Full binary tree)
C二元搜尋樹(Binary search tree)正確答案
D最小堆積(Min heap)
C正確答案
二元搜尋樹(BST)只保證左小右大,不保證平衡;最壞情況退化成鏈狀(O(n))。
逐選項解析
A完整二元樹(Complete binary tree)✕ 錯誤
完整二元樹除了最後一層外,其他層都填滿,且最後一層由左到右填入。高度為 ⌊log n⌋,左右子樹高度差最多 1,符合平衡樹定義。
B完滿二元樹(Full binary tree)✕ 易錯陷阱
完滿二元樹(又稱 Full / Perfect BT)每一層都填滿節點,是最平衡的結構,高度恰為 log₂(n+1)−1。陷阱在於有些教科書把 Full 定義為「每節點 0 或 2 子」,但本題語境下仍屬平衡。
C二元搜尋樹(Binary search tree)✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本