在一棵度为 4 的树 T 中,若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为 2 的结点,10 个度为 1 的结点,则树 T 的叶结点个数是()。
A.41 B.82
C.113 D.122
1 + 20*4 + 10*3 + 1*2 +10* 1就是所有结点数。然后- 20-10-1-10 = 82.
边数等于结点数减去1
参考答案:B
答案解析:考查...
用户登录可进行刷题及查看答案
答案解析:考查树结点数的特性。
设树中度为 i(i=0,1,2,3,4)的结点数分别为 Ni,树中结点总数为 N,则树中各结点的度之和等于 N-1,即 N = 1+N1+2N2+3N3+4N4 = N0+ N1+N2+N3+N4,根据题设中的数据,即可得到 N0 = 82,即树 T 的叶结点的个数是 82。
登录后提交答案