望高人指点迷津：设树的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则树中的叶子结点数为？

热心网友

所求为树T中叶子的结点数,若能求出树T的结点总个数,在减去非叶子结点数,本题可解.结点总个数=1*4+2*2+3*1+4*1+1=16,非叶子结点数4+2+1+1=8,所以叶子结点数16-8=8

热心网友

?