下列何種樹狀資料結構，不保證為平衡樹（Balanced tree）？
A完整二元樹（Complete binary tree）
B完滿二元樹（Full binary tree）
C二元搜尋樹（Binary search tree）正確答案
D最小堆積（Min heap）
答案與詳解
為什麼答案是 C
BST 只要求「左子樹 < 根 < 右子樹」，不規範形狀。若依序插入 1,2,3,4,5 會退化成右斜鏈，高度 O(n)，搜尋變線性。要平衡需用 AVL Tree、紅黑樹、B-tree 等變形。
考點：完整二元樹考點：完滿二元樹考點：BST 退化考點：Heap 結構
載入中…
