一個二元樹中，若其分支度（Degree）為 2 的節點共有 n 個，則此二元樹的樹葉（Leaf）節點個數，為下列何者？
An-1
Bn
Cn+1正確答案
D2n
答案與詳解
逐選項解析
An-1✕ 錯誤
n-1 不符合二元樹葉節點與分支度2節點之數學關係，數值過小。
Bn✕ 易錯陷阱
n 為分支度2的節點數本身，並非葉節點數，容易誤選為相等關係。
Cn+1✓ 正確
D2n✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
