在一個包含 20 個節點（Nodes）的二元樹（Binary tree）中，有 8 個葉節點（leaf node），則該二元樹中有多少個節點的分支度（node degree）為 2？
A4
B5
C6
D7正確答案
答案與詳解
為什麼答案是 D
正解。由公式 n0 = n2 + 1，葉節點 n0=8，故 n2=7。驗算：n1 = 20-8-7 = 5，degree=1 的節點有 5 個，合理。
考點：公式誤用考點：未扣單分支考點：陷阱算法考點：二元樹性質
載入中…
正解。由公式 n0 = n2 + 1，葉節點 n0=8，故 n2=7。驗算：n1 = 20-8-7 = 5，degree=1 的節點有 5 個，合理。
