一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

admin2021-09-05 85

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：A(){eout
有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni一1；}intvalue()const{return
有如下程序：#includeusingnamespacestd；classBase{public：voidfun(){cout
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列运算符中，不能被重载的是()。
下列语句中，错误的是()。
面向对象方法中，继承是指()。
在软件开发中，需求分析阶段产生的主要文档是
下列关于函数模板的表述中，正确的是

随机试题

男，60岁。活动时胸骨后疼痛，胸骨右缘第2肋间可闻及4／6级收缩期喷射样杂音。最可能的诊断是()
关于小儿头皮静脉的叙述中，错误的是()
关于现浇混凝土结构外观质量验收的说法，错误的是：
采用弄虚作假等手段取得《注册建造师继续教育证书》的一经发现，立即()。
根据我国《合同法》的规定，下列合同中确定地属于无效的有()。
在社会工作的准备阶段，社区基本情况分析，不包括()。
心理学实验和相关研究证明，对理解的知识有复习的学生较无复习的学生保持效果好。如果没有对所学内容进行巩固复习，则保持的较少，遗忘的较多。即使只有一次复习，其保持的效果也会提高。复习是防止知识遗忘、巩固知识的基本途径，是提高知识保持效果的重要条件。但复习并不等
名胜古迹就是指风景优美和有古代遗迹的著名地方。中国是世界上最古老的文明国家之一，名胜古迹众多。游览这些名胜古迹，一方面可以领略祖国的大好河山，另一方面也能从中感悟祖国博大精深的历史文化。下列不属于河北名胜古迹的是()。
人生是一个容器，可这个容器的容量实在是非常________。愁苦和畏惧多了，欢乐与________就少了。填入画横线部分最恰当的一项是()。
办公室自动化（OA）是计算机的一项应用，按计算机应用的分类，它属于（）。

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){eout

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni一1；}intvalue()const{return

有如下程序：#includeusingnamespacestd；classBase{public：voidfun(){cout

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列运算符中，不能被重载的是()。

下列语句中，错误的是()。

面向对象方法中，继承是指()。

在软件开发中，需求分析阶段产生的主要文档是

下列关于函数模板的表述中，正确的是

男，60岁。活动时胸骨后疼痛，胸骨右缘第2肋间可闻及4／6级收缩期喷射样杂音。最可能的诊断是()

关于小儿头皮静脉的叙述中，错误的是()

关于现浇混凝土结构外观质量验收的说法，错误的是：

采用弄虚作假等手段取得《注册建造师继续教育证书》的一经发现，立即()。

根据我国《合同法》的规定，下列合同中确定地属于无效的有()。

在社会工作的准备阶段，社区基本情况分析，不包括()。

人生是一个容器，可这个容器的容量实在是非常。愁苦和畏惧多了，欢乐与就少了。填入画横线部分最恰当的一项是()。

办公室自动化（OA）是计算机的一项应用，按计算机应用的分类，它属于（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：A(){eout

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni一1；}intvalue()const{return

有如下程序：#includeusingnamespacestd；classBase{public：voidfun(){cout

已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。

下列运算符中，不能被重载的是()。

下列语句中，错误的是()。

面向对象方法中，继承是指()。

在软件开发中，需求分析阶段产生的主要文档是

下列关于函数模板的表述中，正确的是

男，60岁。活动时胸骨后疼痛，胸骨右缘第2肋间可闻及4／6级收缩期喷射样杂音。最可能的诊断是()

关于小儿头皮静脉的叙述中，错误的是()

关于现浇混凝土结构外观质量验收的说法，错误的是：

采用弄虚作假等手段取得《注册建造师继续教育证书》的一经发现，立即()。

根据我国《合同法》的规定，下列合同中确定地属于无效的有()。

在社会工作的准备阶段，社区基本情况分析，不包括()。

人生是一个容器，可这个容器的容量实在是非常________。愁苦和畏惧多了，欢乐与________就少了。填入画横线部分最恰当的一项是()。

办公室自动化（OA）是计算机的一项应用，按计算机应用的分类，它属于（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

人生是一个容器，可这个容器的容量实在是非常。愁苦和畏惧多了，欢乐与就少了。填入画横线部分最恰当的一项是()。