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

admin2019-12-17 42

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

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

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指
有以下程序，在VC6平台上编译运行，程序运行后的输出结果是#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)
有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p
负责数据库中查询操作的数据库语言是
以下叙述中错误的是
下面选项中的程序段，没有编译错误的是
下列关于C语言文件的叙述中正确的是
关系表中的每一行记录称为一个()。
设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
层次型、网状型和关系型数据库划分原则是

随机试题

导致慢性胰腺炎的病因包括
中国药典规定以人参皂苷Rb1为质量控制成分之一的中药是()。
2005年5月5日，甲拒绝归还乙的借款，乙忙于事务一直未向甲主张权利。2006年10月15日，乙因出差遇险无法行使请求权的时间为25天。根据《民法通则》的有关规定，乙请求人民法院保护其权利的诉讼时效期间为()。
童年期思维的基本特征是()。
测验主要以___________进行，是考核、测定学生成绩的基本方法。
以下有关行政复议当事人的表述，正确的是：
下列各组成语描写的季节相同的是：
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
若已知一汉字的国标码是5E38，则其内码是_______。
NotesforNewProductMessagesProductname:【A1】______AutodiallerRecognisednameandphonenumbercapacity:【A2】______Recorde

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法的空间复杂度是指

有以下程序，在VC6平台上编译运行，程序运行后的输出结果是#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

负责数据库中查询操作的数据库语言是

以下叙述中错误的是

下面选项中的程序段，没有编译错误的是

下列关于C语言文件的叙述中正确的是

关系表中的每一行记录称为一个()。

设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为

层次型、网状型和关系型数据库划分原则是

导致慢性胰腺炎的病因包括

中国药典规定以人参皂苷Rb1为质量控制成分之一的中药是()。

2005年5月5日，甲拒绝归还乙的借款，乙忙于事务一直未向甲主张权利。2006年10月15日，乙因出差遇险无法行使请求权的时间为25天。根据《民法通则》的有关规定，乙请求人民法院保护其权利的诉讼时效期间为()。

童年期思维的基本特征是()。

测验主要以___________进行，是考核、测定学生成绩的基本方法。

以下有关行政复议当事人的表述，正确的是：

下列各组成语描写的季节相同的是：

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

若已知一汉字的国标码是5E38，则其内码是_______。

NotesforNewProductMessagesProductname:【A1】AutodiallerRecognisednameandphonenumbercapacity:【A2】Recorde

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

二级C语言

NCRE全国计算机二级

算法的空间复杂度是指

有以下程序，在VC6平台上编译运行，程序运行后的输出结果是#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

负责数据库中查询操作的数据库语言是

以下叙述中错误的是

下面选项中的程序段，没有编译错误的是

下列关于C语言文件的叙述中正确的是

关系表中的每一行记录称为一个()。

设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为

层次型、网状型和关系型数据库划分原则是

导致慢性胰腺炎的病因包括

中国药典规定以人参皂苷Rb1为质量控制成分之一的中药是()。

2005年5月5日，甲拒绝归还乙的借款，乙忙于事务一直未向甲主张权利。2006年10月15日，乙因出差遇险无法行使请求权的时间为25天。根据《民法通则》的有关规定，乙请求人民法院保护其权利的诉讼时效期间为()。

童年期思维的基本特征是()。

测验主要以___________进行，是考核、测定学生成绩的基本方法。

以下有关行政复议当事人的表述，正确的是：

下列各组成语描写的季节相同的是：

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

若已知一汉字的国标码是5E38，则其内码是_______。

NotesforNewProductMessagesProductname:【A1】______AutodiallerRecognisednameandphonenumbercapacity:【A2】______Recorde

有以下程序#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){i；Aa={1，2}；f(a)；p

NotesforNewProductMessagesProductname:【A1】AutodiallerRecognisednameandphonenumbercapacity:【A2】Recorde