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

admin2015-06-27 51

问题某二叉树有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全国计算机二级

相关试题推荐

不能作为函数重载的判断依据的是()。
若有以下定义：inta[]={1，2，3，4，5，6，7)；charcl=’b’,c2=’2’；则数值不为2的表达式是()。
在深度为5的满二叉树中，叶子结点的个数为()。
以下程序的输出结果是______。#include＜iostream.h＞voidmain(){inti，j;for(j=10；j＜=11；j++){for(i=9；i＜j：j++)　　
下列关于数据库系统的叙述中正确的是()。
下面叙述正确的是()。
下列静态数据成员的特性中，错误的是______。
算法的空间复杂度是指
关于在调用模板函数时实参的使用，下列表述中正确的是
算法的时间复杂度是指

随机试题

检伤分类时，下列患者不属于红区的是()
某孕妇，28岁，第1胎，妊娠39周来院检查，医生告之临产先兆，其最可靠的依据是
患者，男，56岁。上腹部节律性疼痛10余年。现胃脘部隐痛，时有灼热，午后尤甚，嘈杂，口干咽燥，心烦，大便干结，舌质红，苔黄少津，脉细数。查：胃镜示胃溃疡，治宜
下列文件中，由中国房地产估价师与房地产经纪人学会发布的有()。[2009年考试真题]
某6层办公楼，其中四层设置设计绘图室一个(300m2)、有会议桌的小型会议室一个(18m2)、无会议桌的中型会议室一个(32m2)，则该楼层疏散人数为()人。
目前我国使用ATA单证册的范围仅限于哪几种方式。除此以外的货物，我国海关不接受持ATA单证册办理进出口申报手续。
张某2013年12月从某汽车4S店购买一辆小汽车自用，支付含增值税的车价款24万元，另支付车辆改装费2万元，车辆装饰费1万元，保险公司委托4S店代收的保险费0．6万元(保险公司开票)。4S店赠送张某0．5万元的加油卡一张。张某应缴纳车辆购置税()万
世界上最早的天文学著作是《______》。世界上第一位测量子午线的人是______。
一汽车沿一街道行驶，需要通过三个均设有红绿信号灯的路口，每个信号灯为红或绿与其他信号灯为红或绿相互独立，且红绿两种信号灯显示的时间相等，以X表示汽车首次遇到红灯前已通过的路口的个数，求X的概率分布(信号灯的工作是相互独立的)．
CulturalCharacteristics&WebsitesI.HighandlowcontextculturesA.High-contextcommunication:dependonfactors【T1】_____:【

最新回复(0)

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

二级C

NCRE全国计算机二级

不能作为函数重载的判断依据的是()。

若有以下定义：inta[]={1，2，3，4，5，6，7)；charcl=’b’,c2=’2’；则数值不为2的表达式是()。

在深度为5的满二叉树中，叶子结点的个数为()。

以下程序的输出结果是______。#include＜iostream.h＞voidmain(){inti，j;for(j=10；j＜=11；j++){for(i=9；i＜j：j++)

下列关于数据库系统的叙述中正确的是()。

下面叙述正确的是()。

下列静态数据成员的特性中，错误的是______。

算法的空间复杂度是指

关于在调用模板函数时实参的使用，下列表述中正确的是

算法的时间复杂度是指

检伤分类时，下列患者不属于红区的是()

某孕妇，28岁，第1胎，妊娠39周来院检查，医生告之临产先兆，其最可靠的依据是

患者，男，56岁。上腹部节律性疼痛10余年。现胃脘部隐痛，时有灼热，午后尤甚，嘈杂，口干咽燥，心烦，大便干结，舌质红，苔黄少津，脉细数。查：胃镜示胃溃疡，治宜

下列文件中，由中国房地产估价师与房地产经纪人学会发布的有()。[2009年考试真题]

某6层办公楼，其中四层设置设计绘图室一个(300m2)、有会议桌的小型会议室一个(18m2)、无会议桌的中型会议室一个(32m2)，则该楼层疏散人数为()人。

目前我国使用ATA单证册的范围仅限于哪几种方式。除此以外的货物，我国海关不接受持ATA单证册办理进出口申报手续。

世界上最早的天文学著作是《______》。世界上第一位测量子午线的人是______。

CulturalCharacteristics&WebsitesI.HighandlowcontextculturesA.High-contextcommunication:dependonfactors【T1】_____:【

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

以下程序的输出结果是______。#include＜iostream.h＞voidmain(){inti，j;for(j=10；j＜=11；j++){for(i=9；i＜j：j++)　　

世界上最早的天文学著作是《》。世界上第一位测量子午线的人是。