高考申論題
107年
[資訊處理] 資料結構
第 二 題
二、一非空的二元樹（binary tree），如果有 n₀ 個葉節點（leaf node）且 n₂ 個節點之分支度（degree）為 2，請證明 n₀ = n₂ + 1。（25 分）
📝 此題為申論題
思路引導 VIP
這是資料結構中最經典的數學證明題之一。建議採用兩種邏輯來切入證明：
- 節點總數與邊的關係（每個節點除了根以外都有一條進入的邊）。