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

admin2020-06-16 79

问题某棵树中共有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://www.kaotiyun.com/show/TZCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

有以下程序：#include＜stdio．h＞main(){inta=一1，b=一1；for(；++a；)++b；printf("％d％d＼n"，a，b)；}程序运行后的输出结果是(

有以下程序：#include＜stdio．h＞main(){inti；chara[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，

以下选项中合法的标识符是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

以下叙述中正确的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

数据库系统中完成查询操作使用的语言是()。

使用白盒测试方法时，设计测试用例应根据()。

设立马尔科姆.波多里奇国家质量奖的目的是什么?

“大家都支持小李当选书记”为假。这句话的真实意思是：

A、风邪B、寒邪C、湿邪D、燥邪E、火邪具有重浊黏滞致病特点的是

A、小肠B、大肠C、膀胱D、胆E、胃与肾脏互为表里的是

甲、乙两人共同在夜间骑摩托车抢夺行人财物。在公安机关查处他们两人的违反治安管理行为时，两人却供出了抢夺的事实，而且能够相互印证，后被提起公诉。下列说法正确的是()，

农村集体经济组织投资设立的乡镇企业，其企业财产权属于(　　)所有。

单因素敏感性分析中，设甲、乙、丙、丁四个不确性因素分别发生5％、10％、10％、15％的变化，使评价指标相应地分别产生10％、15％、25％、25％的变化，则相比而言，最不敏感的因素是()。

关于集权决策优缺点的说法中，正确的有()。

A、 B、 C、 D、 B分析第一套图形，其规律是将前两个图形叠加在一起，去同存异得到第三个图形，所以第二套图形进行叠加后，可以得到B图形，所以正确答案为B。

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

二级C语言

NCRE全国计算机二级

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}

有以下程序：#include＜stdio．h＞main(){inta=一1，b=一1；for(；++a；)++b；printf("％d％d＼n"，a，b)；}程序运行后的输出结果是(

有以下程序：#include＜stdio．h＞main(){inti；char*a[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，*

以下选项中合法的标识符是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

以下叙述中正确的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

数据库系统中完成查询操作使用的语言是()。

使用白盒测试方法时，设计测试用例应根据()。

设立马尔科姆.波多里奇国家质量奖的目的是什么?

“大家都支持小李当选书记”为假。这句话的真实意思是：

A、风邪B、寒邪C、湿邪D、燥邪E、火邪具有重浊黏滞致病特点的是

A、小肠B、大肠C、膀胱D、胆E、胃与肾脏互为表里的是

甲、乙两人共同在夜间骑摩托车抢夺行人财物。在公安机关查处他们两人的违反治安管理行为时，两人却供出了抢夺的事实，而且能够相互印证，后被提起公诉。下列说法正确的是()，

农村集体经济组织投资设立的乡镇企业，其企业财产权属于( )所有。

单因素敏感性分析中，设甲、乙、丙、丁四个不确性因素分别发生5％、10％、10％、15％的变化，使评价指标相应地分别产生10％、15％、25％、25％的变化，则相比而言，最不敏感的因素是()。

关于集权决策优缺点的说法中，正确的有()。

A、 B、 C、 D、 B分析第一套图形，其规律是将前两个图形叠加在一起，去同存异得到第三个图形，所以第二套图形进行叠加后，可以得到B图形，所以正确答案为B。

有以下程序：#include＜stdio．h＞main(){inti；chara[]={"abcd"，"ef"，"gh"，"ijk"}；for(i=0；i＜4；i++)printf("％c"，

农村集体经济组织投资设立的乡镇企业，其企业财产权属于(　　)所有。