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

admin2022-10-24 70

问题某棵树中共有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的节点数不同，故不存在这样的树。故本题答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AA
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是计算下式直到并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．9
有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(S
有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){int
以下叙述中错误的是
下面对软件测试描述错误的是
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是()。
设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
以下关于地址和指针的叙述中正确的是
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

随机试题

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜
患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取
以下关于楔状缺损的治疗和预防不正确的是
2018年3月，某审计组对乙公司2017年度财务收支情况进行审计。有关销售与收款循环审计的情况和资料如下：1．该公司为上市公司，仅生产和销售一种产品。近几年行业和市场发展形势良好，产品本身未进行技术革新，原材料价格和产品销售价格相对稳定。2．该公司20
期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()
两个嫌疑犯A和B作案后被警察抓住，为了防止串供而分别关在不同的屋子里进行审讯。警察告诉两个嫌疑犯：如果两个人都坦白，各判刑8年；如果两个都不坦白，则因为证据不足，各判刑1年；如果其中一人坦白而另一个人不坦白，则坦白从宽，抗拒从严，坦白的放出去，不坦白的判刑
培训需求分析是()的前提。
下列选项中加下划线的字的读音有误的一项是()。
Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是计算下式直到并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．9

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(S

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){int

以下叙述中错误的是

下面对软件测试描述错误的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是()。

设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

以下关于地址和指针的叙述中正确的是

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜

患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取

以下关于楔状缺损的治疗和预防不正确的是

期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()

培训需求分析是()的前提。

下列选项中加下划线的字的读音有误的一项是()。

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value