若一個完全二元樹（complete binary tree）的最底層有n個節點，則此樹最少的 總節點數為多少？
An
Bn+1
C2n-1正確答案
D2n
答案與詳解
逐選項解析
An✕ 錯誤
只計算最底層節點，忽略完全二元樹上方仍須有必要的滿層節點；除 n=1 的極端情形外不可能成立。
Bn+1✕ 錯誤
只在底層外加 1 個節點，不足以形成上方必須填滿的結構；與二元樹層級成長特性不符。
C2n-1✓ 正確
D2n✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
