下列何種樹狀資料結構，不保證為平衡樹（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)，故不保證平衡。此為標準答案。
考點：Complete BT考點：Full BT考點：BST 退化考點：Heap 結構
載入中…
