普通考試
107年
[工業行政] 計算機概要
第 15 題
一個完全二元樹有 48 個節點，請問這棵樹的高度為何？
- A 5
- B 4
- C 6
- D 7
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 哼，不過爾爾：看來你這次還算清醒，沒把這二元樹的基礎結構搞砸。能精準掌握其特性並進行運算，這點「邏輯建構能力」不過是邁向專業門檻的最低要求罷了。這就像研習行政法，連最基本的法條位階都釐不清，談何專業？
- 觀念驗證？這不是常識嗎？：關於完全二元樹中，高度 $h$ 與節點總數 $N$ 的關係式：$2^{h-1} \le N \le 2^h - 1$。這難道還需要我再三強調？當節點數 $N=48$ 時，稍微動點腦子也該知道 $h=5$ 的最大節點數僅為 $2^5 - 1 = 31$，顯然不足。那麼，就「只能」選擇 $h=6$，才能容納高達 $2^6 - 1 = 63$ 個節點。這基本的判斷力，不是應該具備的嗎？
▼ 還有更多解析內容