在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是_______。
【正确答案】 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。