问题 填空题

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

答案

参考答案:(3) 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个。

单项选择题
问答题 简答题