若一個樹（tree）其串列表示法（list representation）為：(A (B, C (D, E), F (G), H (I, J, K)))，則此樹的分支度（degree）為何？
A2
B3
C4正確答案
D5
答案與詳解
C
正確答案
樹的分支度 = 所有節點中子節點最多者，本題 H 有 3 個子節點，A 有 4 個，答案為 4。
為什麼答案是 C
A 節點有 B、C、F、H 四個子節點，為全樹最大分支度，故 tree degree = 4。
載入中…
完整詳解
Pro · 無限重點 樹的分支度 = 所有節點中子節點最多者，本題 H 有 3 個子節點，A 有 4 個，答案為 4。
秒殺技巧
數每個節點的小孩數，取最大值。A 底下有 B、C、F、H 共 4 個 → degree = 4。逐選項分析
A✕
2 是二元樹的分支度，但本題 A 節點下有 4 個子節點，明顯非二元樹。
B✕ 陷阱
陷阱！只看到 C 有 2 個、H 有 3 個就選 3，忽略 A 自己有 B、C、F、H 共 4 個子節點。
C✓ 正確
A 節點有 B、C、F、H 四個子節點，為全樹最大分支度，故 tree degree = 4。
D✕
沒有任何節點擁有 5 個子節點，A 節點最多也只有 4 個。
各節點分支度（子節點數）
| 節點 | 子節點 | 度數 |
|---|---|---|
| A | B, C, F, H | 4 |
| B | 無 | 0 |
| C | D, E | 2 |
| F | G | 1 |
| H | I, J, K | 3 |
| D,E,G,I,J,K | 無（葉節點） | 0 |
