某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

admin2015-06-27 57

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在有n个结点的二叉链表中，值为非空的链域的个数为【】。
设有语句：charstr1[]="string",str2[8],*str3,*str4="string"；，则下列对库函数strcpy调用不正确的是()。
下面是关于派生类声明的开始部分，其中正确的是______。
有如下程序:#include＜iostream＞usingnamespacestd;classBase{protected:inti;public:intj;};classDeri
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
类MyClass的定义如下：classMyClass{pubfic：MyClass(){value=0；}SetVariable(inti){value=i；)private：intvalue；
下列语句中，错误的是()。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

随机试题

设计关系模式时，派生属性不会作为关系中的属性来存储。教师(教师号，姓名，性别，出生日期，年龄)关系中，派生属性是________。
血浆半衰期
男性，40岁，因寒战、发热1周余入院，近2天来自觉下腹坠胀，排便时感不适，便意不尽，伴有排尿困难，入院查体：T38.2℃，神智清，精神差，直肠指诊于直肠前壁触及压痛肿块，有波动感。患者最可能的诊断为
潘某拟成立一家经济咨询的个人独资企业，他的以下行为合法的是：
下面关于拘传的表述中，哪一项是错误的?
按规定，我国商业银行总行拨付各分支机构营运资金的总和，不得超过总行()的60%。
【背景资料】某市体育馆配套安装工程项目经过业主施工招标，选定A安装公司为中标单位。施工合同中约定，设备由业主负责采购。A安装公司将通风空调工程的安装分包给了B专业工程公司。该工程在施工招标和合同履行过程中发生了下述事件：事件一：空调设备
在确定工程变更价款时，采用合同中工程量清单的单价或价格，通常可以()。计算措施项目综合单价的方法有()。
下列中央银行采取的措施中属于一般性货币政策工具的有()。Ⅰ．公开市场业务Ⅱ．再贴现政策Ⅲ．存款准备金制度Ⅳ．间接信用指导
Thousandsofteachersattheelementary,secondary,andcollegelevelscantestifythattheirstudents’writingexhibitsatende

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C

NCRE全国计算机二级

在有n个结点的二叉链表中，值为非空的链域的个数为【】。

设有语句：charstr1[]="string",str2[8],*str3,*str4="string"；，则下列对库函数strcpy调用不正确的是()。

下面是关于派生类声明的开始部分，其中正确的是______。

有如下程序:#include＜iostream＞usingnamespacestd;classBase{protected:inti;public:intj;};classDeri

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

类MyClass的定义如下：classMyClass{pubfic：MyClass(){value=0；}SetVariable(inti){value=i；)private：intvalue；

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

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

设计关系模式时，派生属性不会作为关系中的属性来存储。教师(教师号，姓名，性别，出生日期，年龄)关系中，派生属性是________。

血浆半衰期

男性，40岁，因寒战、发热1周余入院，近2天来自觉下腹坠胀，排便时感不适，便意不尽，伴有排尿困难，入院查体：T38.2℃，神智清，精神差，直肠指诊于直肠前壁触及压痛肿块，有波动感。患者最可能的诊断为

潘某拟成立一家经济咨询的个人独资企业，他的以下行为合法的是：

下面关于拘传的表述中，哪一项是错误的?

按规定，我国商业银行总行拨付各分支机构营运资金的总和，不得超过总行()的60%。

在确定工程变更价款时，采用合同中工程量清单的单价或价格，通常可以()。计算措施项目综合单价的方法有()。

下列中央银行采取的措施中属于一般性货币政策工具的有()。Ⅰ．公开市场业务Ⅱ．再贴现政策Ⅲ．存款准备金制度Ⅳ．间接信用指导

Thousandsofteachersattheelementary,secondary,andcollegelevelscantestifythattheirstudents’writingexhibitsatende

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

设有语句：charstr1[]="string",str2[8],str3,str4="string"；，则下列对库函数strcpy调用不正确的是()。