11 有一棵二元樹（binary tree），總節點數為80 個，分枝度（branch factor）為1 的節點數有39 個，則分枝度 為2 的節點數有幾個？
(A) 41
(B) 20
(C) 40
(D) 21

答案：登入後查看
統計： A(35), B(130), C(44), D(26), E(0) #140569

詳解 (共 3 筆)

#972929
設分支度為0的節點有n個，分支度為2的節點有m個。
其中，n=m+1，所以n+m+39=(m+1)+m+39=80。
最後算出m=20。
7
0
#3995994

設一棵樹的總分支數為b

n為總結點

那b=n-1 (除了樹根)

設n0為0分支度，n1為分支度1，n2為分支度2

2元樹最多分支度為2，終末節點(n0)為0

那b=(n0*0)+(n1*1)+(n2*2)

則n-1=(n0*0)+(n1*1)+(n2*2)

80-1=(39*1)+(n2*2)

80=40+2n2

40=2n2

20=n2

3
0
#966970
??
1
1

私人筆記 (共 1 筆)

私人筆記#3366027
未解鎖
（80-1-39）/2=20 分枝1分出...
(共 25 字，隱藏中）
前往觀看
0
0