一個二元樹其最長路徑恰好包含 5 個節點(nodes)，此 二元樹可能的最大節點個數為多少？
A31正確答案
B15
C7
D63
答案與詳解
逐選項解析
A31✓ 正確
B15✕ 易錯陷阱
15 是 4 層滿二元樹的節點數（2^4 - 1），若誤將路徑邊數（4 條邊）當作層數則會錯選此項。
C7✕ 錯誤
7 是 3 層滿二元樹的節點數（2^3 - 1），與題意層數不符。
D63✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
