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

admin2020-06-16 70

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

下列选项中正确的标识符是()。

若有如下定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

以下叙述中错误的是()。

下列选项中属于面向对象设计方法主要特征的是()。

《春风沉醉的晚上》是我国现代作家________的散文名作。

H+—K+—ATP酶泵抑制剂是（）

无二尖瓣狭窄时PAWP不能反映的是

患者，女，18岁，经期持续10天，量较多，诊断为功能失调性子宫出血，给予口服大剂量己烯雌酚治疗。患者询问用药的目的，正确的解释是

患者，男，42岁。既往有精神分裂症病史，现处于恢复期。各项检查无异常。拟行视网膜玻璃体切割术，最佳麻醉方法为

国务院建设行政主管部门负责()。

保险合同是()约定保险权利义务关系的协议。

商业银行派生存款的能力()。

【程序说明】程序功能是若输入的N值为5，则输出结果如下：1111211331146

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

下列选项中正确的标识符是()。

若有如下定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。

以下叙述中错误的是()。

下列选项中属于面向对象设计方法主要特征的是()。

《春风沉醉的晚上》是我国现代作家________的散文名作。

H+—K+—ATP酶泵抑制剂是（）

无二尖瓣狭窄时PAWP不能反映的是

患者，女，18岁，经期持续10天，量较多，诊断为功能失调性子宫出血，给予口服大剂量己烯雌酚治疗。患者询问用药的目的，正确的解释是

患者，男，42岁。既往有精神分裂症病史，现处于恢复期。各项检查无异常。拟行视网膜玻璃体切割术，最佳麻醉方法为

国务院建设行政主管部门负责()。

保险合同是()约定保险权利义务关系的协议。

商业银行派生存款的能力()。

【程序说明】程序功能是若输入的N值为5，则输出结果如下：1111211331146

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【 】。

若有如下定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

有一种与设备无关的图像格式，在所有Windows环境下运行的所有图像处理软件都支持的图像文件格式是【　　】。