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

admin2019-07-10 36

问题一棵二叉树共有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/XW8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti＝0,intj＝0){x＝i;y＝j;}
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}
有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:ihtn;public:
在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。
下面有关重载函数的描述中正确的是
C++语言中关于构造函数的说法正确的是
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
下列选项中，不属于模块间耦合的是
软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。

随机试题

各单位是否设置会计机构，主要取决于()。
服用药物后患者出现对药物的过敏，主要是由于
当基坑开挖不很深，基坑涌水量不大时，()是应用最广泛，亦是最简单、经济的方法。
合规是商业银行所有员工的共同责任，并应从商业银行基层做起。()
在不同的正在运行的应用程序之间进行切换，可用快捷键()。
大量研究表明，几乎所有的合成色素都不能向人体提供营养物质，某些合成色素甚至会危害人体健康，导致生育力下降、畸胎等，有些甚至在人体内可能转换成致癌物质。因此，应该使用天然色素代替合成色素。如下如果为真，最能削弱上述结论的是：
某公司高层会议上，总裁刘宏说：“总的来说，现在我们公司员工的工作积极性大不如前了。这种情况是十分明显的，因为我们公司现在主动加班的员工越来越少了。”总裁刘宏的结论蕴含着下列哪项假设?()
根据资料，回答下列问题。2015年我国微型计算机产量比上年减少：
由于烧伤致使四个手指黏结在一起时，处置方法是用手术刀将手指黏结部分切开，然后实现皮肤移植，将伤口覆盖住。但是，有一个非常头痛的问题是，手指靠近指根的部分常会随着伤势的愈合又黏结起来，非再一次开刀不可。一位年轻的医生从穿着晚礼服的新娘子手上戴的白手套得到启发
已知R1=0xFFFFFFF8，R2=0x7F，则执行指令EORR0，R1，R2后，寄存器R0=__________【55】，R2=__________【56】。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti＝0,intj＝0){x＝i;y＝j;}

数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:ihtn;public:

在重载运算符函数时，下面()。运算符必须重载为类成员函数形式。

下面有关重载函数的描述中正确的是

C++语言中关于构造函数的说法正确的是

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

下列选项中，不属于模块间耦合的是

软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。

各单位是否设置会计机构，主要取决于()。

服用药物后患者出现对药物的过敏，主要是由于

当基坑开挖不很深，基坑涌水量不大时，()是应用最广泛，亦是最简单、经济的方法。

合规是商业银行所有员工的共同责任，并应从商业银行基层做起。()

在不同的正在运行的应用程序之间进行切换，可用快捷键()。

某公司高层会议上，总裁刘宏说：“总的来说，现在我们公司员工的工作积极性大不如前了。这种情况是十分明显的，因为我们公司现在主动加班的员工越来越少了。”总裁刘宏的结论蕴含着下列哪项假设?()

根据资料，回答下列问题。2015年我国微型计算机产量比上年减少：

已知R1=0xFFFFFFF8，R2=0x7F，则执行指令EORR0，R1，R2后，寄存器R0=__________【55】，R2=__________【56】。

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

已知R1=0xFFFFFFF8，R2=0x7F，则执行指令EORR0，R1，R2后，寄存器R0=【55】，R2=【56】。