普通考試
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