普通考試
109年
[資訊處理] 計算機概要
第 25 題
若一個非空的二元樹（Nonempty Binary Tree）使用 n 代表節點數量以及 h 代表高度（Height），並定義根節點（Root）的高度為 0，則有關節點數量與高度，下列敘述何者錯誤？
- A 節點數量 n 最小值為 h+1
- B 節點數量 n 最大值為 $2^{h+1}-1$
- C 高度 h 最小值為 $\log_2(n+1)$
- D 高度 h 最大值為 n-1
思路引導 VIP
請試著動手畫出高度為 $0$、高度為 $1$ 且節點數最多的二元樹。觀察每一層的節點數量與 $2$ 的次方項有什麼關聯？如果現在已知節點總數 $n$，想要求出最少需要幾層高度，你的數學式子在計算完對數（Log）後，是否還需要做什麼調整才能對齊你畫出的圖形？
🤖
AI 詳解
AI 專屬家教
驚人的表現！看好了！
(高傲地) 我們今天真是選對了日子，沒有被打飛！ (興奮地) 因為你對二元樹 (Binary Tree) 的掌握度真是棒透了！
▼ 還有更多解析內容