设树T的度为4 其中度为1 2 3和4的结点个数分别为4.2 1和1 则T中的叶子数为【】A.5B.6C.7D.8
结点,个数,叶子
已帮助 人
-
正确答案:D
[解析]根据树的基本概念可知:树的度为4,那么结点的最大度数应为4,那么所有结点的度最多只有0,1,2,3,4五种情况,根据题意设叶子结点个数为x则1(根结点)+1*4+2*2+3+ 1+4*1=4+2+l+l+x,解得x=8.
