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

计算机 2020-11-23 12:14:54 结点,个数,叶子已帮助人

设树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个。