设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中叶子结点的个数是【】。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【 】。

8个8个 解析：本题中，所求为树T中叶子结点数，若能求出树T的结点总个数，再减去非叶子结点数，本题就可迎刃而解了。树中各个结点度数的总和加上根结点数1就可以求出树的结点总数。已知树中度为1，2，3和4的结点个数分别为4，2，1，1，则树中结点总数为1*4+2*2+3*1+4*1+1=16个，非叶子结点个数为4+2+1+1=8个，所以叶子结点数为16-8=8个。