某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

admin2017-07-05 63

问题某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

选项 A、不存在这样的树
B、7
C、8
D、6

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点的度为3，一部分节点为叶子节点。节点总数为25，叶子节点有7个，则度为3的节点有18个，由于(3^4—1一1)／2＜18＜(3^5—1一1)／2可知，树共有5层，前三层有度为3的节点(3^4—1一1)／2=13个，第四层有3^4—1=27个节点，其中5个是度为3的节点，22个是叶子节点，此时与题目给出的叶子节点有7个相矛盾，故不存在这样的树。故选择A选项。

转载请注明原文地址:https://kaotiyun.com/show/sdDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inti=0,a=0；while(i＜20){for(;;){if((i%10)==0)break；elsei--;}i+=11；a+=i；}printf("%d\n"

数据的存储结构是指()。

函数的值通过rerurn语句返回，下面关于return语句的形式描述错误的是

下面四个选项中，均是不正确的八进制数或十六进制数的选项是

软件开发的结构化生命周期方法将软件生命周期划分成

算法的时间复杂度是指()。

在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码

设有以下说明，则不正确的叙述是()。unionun{inta；chatb：floatc；}arr；

关于字符常量，以下叙述正确的是()。

19世纪末期，美国国会通过的“彭德尔顿法”法案对原有的政党分赃制进行改革，实行了_、_。

设函数z=cos(x+y2)，则等于().

Whatalovelyday,______?

CT的全称，正确的是

患者，女，32岁，因心悸、水肿、端坐呼吸入院，诊断为肥厚型心肌病。护士采集健康史时，针对病因，首先应询问的是该患者有无

贸易公司代理经销货物的投标人在资格预审申请文件中应出具()。

根据有关规定，工地项目部应当()组织一次消防工作全面检查。

下列各项中，属于印花税征税范围的有()。

请根据下面的题目写一篇论说文，字数不少于500字。生活中我们可以自由的选择还是受到社会各种规则的制约呢？

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inti=0,a=0；while(i＜20){for(;;){if((i%10)==0)break；elsei--;}i+=11；a+=i；}printf("%d\n"

数据的存储结构是指()。

函数的值通过rerurn语句返回，下面关于return语句的形式描述错误的是

下面四个选项中，均是不正确的八进制数或十六进制数的选项是

软件开发的结构化生命周期方法将软件生命周期划分成

算法的时间复杂度是指()。

在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码

设有以下说明，则不正确的叙述是()。unionun{inta；chatb：floatc；}arr；

关于字符常量，以下叙述正确的是()。

19世纪末期，美国国会通过的“彭德尔顿法”法案对原有的政党分赃制进行改革，实行了_________、_________。

设函数z=cos(x+y2)，则等于().

Whatalovelyday,______?

CT的全称，正确的是

患者，女，32岁，因心悸、水肿、端坐呼吸入院，诊断为肥厚型心肌病。护士采集健康史时，针对病因，首先应询问的是该患者有无

贸易公司代理经销货物的投标人在资格预审申请文件中应出具()。

根据有关规定，工地项目部应当()组织一次消防工作全面检查。

下列各项中，属于印花税征税范围的有()。

请根据下面的题目写一篇论说文，字数不少于500字。生活中我们可以自由的选择还是受到社会各种规则的制约呢？

19世纪末期，美国国会通过的“彭德尔顿法”法案对原有的政党分赃制进行改革，实行了_、_。