在一棵度数为4的树 T 中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为 1 的结点,则树 T 的叶结点个数是( )。
A. 41
B. 82
C. 113
D. 122
n = n0+n1+n2+n3+n4。
n = n1*1+n2*2+n3*3+n4*4+1
n0 = 82
在一棵树中, 点数边数点...
用户登录可进行刷题及查看答案
在一棵树中, 点数边数点数=边数+1 ,设树度为 m ,度为 i 的结点数为 ni ,有
由题意:
解得: n0=82
本题选B。
登录后提交答案