2. 计算机
  3. 设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

admin2009-02-15  29
问题 设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。
选项 A、5
B、6
C、7
D、8
答案8
解析 设树中度为0、1、2、3、4的结点个数各为n0、n1、n2、n3、n4，T中的结点个数为n，则n=n0+n1+n2+n3+n4。在树中，除了根结点，其余结点都有分支进入，由于这些分支由度1、2、3、4的结点射出，所以n=1*n1+2*n2+3*n3+4*n4+1，得n0=n2+2n3+3n4+1。
转载请注明原文地址:https://kaotiyun.com/show/ctXp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)