在一棵度为 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。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案