设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）
1人问答
问题描述：
设树T度为4,其中度为1.2.3.4的结点个数分别为4.2.1.1,则T中叶子结点数为（）
马海红回答：
本题答案为8.度为1,2,3,4的结点个数分别为4,2,1,1,意思就是有只有一个分支的结点有4个,有两个分支的结点有2个,..结点的度：结点拥有的子树数.(每个结点有多少个分支)叶子（终端结点）：度为零的结点.(没有分支的结点)树的度：树内各结点的度的最大值.由树的性质知：结点数为所有结点的度数之和加1,同时注意到叶子结点的度数为0则总结点数(设叶子结点数为X)1*4+2*2+3*1+4*1+X*0+1=16叶子结点数为X=16-4-2-1-1=8
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 