下列何種樹狀資料結構，不保證為平衡樹（Balanced tree）？

題目

下列何種樹狀資料結構，不保證為平衡樹（Balanced tree）？ A. 完整二元樹（Complete binary tree） B. 完滿二元樹（Full binary tree） C. 二元搜尋樹（Binary search tree） D. 最小堆積（Min heap）

官方答案

• 答案：C. 二元搜尋樹（Binary search tree）

解析

二元搜尋樹（BST）只保證左子節點值小於根、右子節點值大於根，插入順序可能導致退化為鏈狀結構，不保證平衡。完整二元樹、完滿二元樹與最小堆積在結構上具有特定平衡性質。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。