考研考试

【单选题】在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是()
A．41
B．82
C．113
D．122
网考网参考答案：B
网考网解析：
考查树结点数的特性。 设树中度为i(i=0，1，2，3，4)的结点数分别为N i ， 树中结点总数为N，则树中各结点的度之和等于N-1， 即N=1+N 1 +2N 2 +3N 3 +4N 4 =N 0 +N 1 +N 2 +N 3 +N 4 根据题设中的数据，即可得到N 0 =82，即树T的叶结点的个数是82。 查看试题解析出处>>