阿摩線上測驗
20 在一個包含 20 個節點（Nodes）的二元樹（Binary tree）中，有 8 個葉節點（leaf node），則該二元樹中
有多少個節點的分支度（node degree）為 2？
(A) 4
(B) 5
(C) 6
(D) 7
答案：登入後查看
統計： A(96), B(93), C(113), D(262), E(0) #1652632
統計： A(96), B(93), C(113), D(262), E(0) #1652632
詳解 (共 5 筆)
lin
#2431527
令b為總分支數，n為總節點數，ni 為分支數為i的節點數
→b=n-1=20-1=19
又b=n1*1+n2*2=19 → n1+2n2=19
→n=n0+n1+n2 → 8+n1+n2=20 → n1+n2=12
由以上兩式可得 : n2 = 7
10
1
