公務人員特種考試計算機大意110 年第 33 題單選題
下列依據由左至右順序所建造的二元搜尋樹（Binary Search Tree）中，那一個最為平衡（balanced）？
A7,24,29,33,46,52,84
B84,52,46,33,29,24,7
C33,24,52,7,29,46,84正確答案
D46,52,84,33,29,24,7
C正確答案
BST 插入順序決定樹形，先插中間值再左右分插才會平衡，C 選項正是 33→24,52→7,29,46,84 的層序。
為什麼答案是 C
根為 33（中位數），左子樹根 24 下接 7、29，右子樹根 52 下接 46、84，形成高度為 3 的滿二元樹，最平衡。
載入中…
完整詳解
Pro · 無限重點 BST 插入順序決定樹形，先插中間值再左右分插才會平衡，C 選項正是 33→24,52→7,29,46,84 的層序。
找「第一個插入的是中位數」的選項，通常就是最平衡的答案。
逐選項分析
A✕
由小到大遞增插入，每個新節點都掛在最右邊，退化成一條向右斜的鏈（高度 7），完全不平衡。
B✕
由大到小遞減插入，每個新節點都掛在最左邊，退化成一條向左斜的鏈（高度 7），一樣不平衡。
C✓ 正確
根為 33（中位數），左子樹根 24 下接 7、29，右子樹根 52 下接 46、84，形成高度為 3 的滿二元樹，最平衡。
D✕ 陷阱
根為 46，右邊先塞 52、84（右鏈），再回頭塞 33、29、24、7 形成左鏈，左右子樹高度不均，明顯偏斜。
BST 插入順序 vs 樹高
| 選項 | 根節點 | 樹形 | 高度 |
|---|
| A | 7 | 向右斜鏈 | 7 |
| B | 84 | 向左斜鏈 | 7 |
| C | 33 | 近似滿樹 | 3 |
| D | 46 | 左右皆斜 | 5 |
考生容易只看數字大小，誤以為 D 的 46 是中位數就平衡，但要注意「插入順序」——46 後面接的是 52、84 造成右鏈，後面才補左邊，仍不均衡。只有 C 是先放中位數再依序分左右。 
