深度为5的满二叉树有【】个叶子结点。

admin2009-08-15 69

问题深度为5的满二叉树有【】个叶子结点。

选项

答案16

解析所谓满二叉树是指这样的一种二叉树：除最后一层外；每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classTest{chara；constcharb；public：Test(charc){a=c；b=c；)／／第1行voidf(chara)const{this->a
已知函数fun的原型为intfun(int，int，int)；下列重载函数原型中错误的是()。
设循环队列的存储空间为Q（1：35），初始状态为frontrear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列关于类和对象的叙述中，错误的是()。
在数据库系统的内部结构体系中，索引属于()。
使用白盒测试方法时，设计测试用例应根据
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用
有关参照完整性的删除规则，正确的描述是

随机试题

不具有结肠带的肠管是()
女性，25岁，发现颈前肿物2个月，无任何不适。查体：颈前正中线甲状软骨上方可触及圆形结节，囊性感，随吞咽和伸舌活动，无压痛，考虑诊断为
女性，45岁。反复上腹胀痛1年，进食后呕吐1个月，呕吐物含有宿食。查体：贫血貌，消瘦，可闻及振水音。患者最早出现的酸碱失衡和水、电解质紊乱的类型是
建设单位或个人对责令限期拆除的行政处罚决定不服的,可以在接到责令限期拆除决定之日起()内,向人民法院起诉。
城市规划管理的工作系统包括()等子系统。
按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一个阶段为()。
禁止乘飞机旅客随身携带，但可以托运烟花、手术刀、雕刻刀。()
A、 B、 C、 D、 A
Thecomplicationsfrequentlyaccompanyingdiabetes,suchasimpairmentofvisionandofkidneyfunction,arenowthoughttoresu
AccordingtoBowlby,childrenundertheageofthree______.Thispassageismainlytalkingabout______.

最新回复(0)

深度为5的满二叉树有【 】个叶子结点。

二级Access

NCRE全国计算机二级

有如下类定义：classTest{chara；constcharb；public：Test(charc){a=c；b=c；)／／第1行voidf(chara)const{this->a

已知函数fun的原型为intfun(int，int，int)；下列重载函数原型中错误的是()。

设循环队列的存储空间为Q（1：35），初始状态为frontrear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

下列关于类和对象的叙述中，错误的是()。

在数据库系统的内部结构体系中，索引属于()。

使用白盒测试方法时，设计测试用例应根据

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用

有关参照完整性的删除规则，正确的描述是

不具有结肠带的肠管是()

女性，25岁，发现颈前肿物2个月，无任何不适。查体：颈前正中线甲状软骨上方可触及圆形结节，囊性感，随吞咽和伸舌活动，无压痛，考虑诊断为

女性，45岁。反复上腹胀痛1年，进食后呕吐1个月，呕吐物含有宿食。查体：贫血貌，消瘦，可闻及振水音。患者最早出现的酸碱失衡和水、电解质紊乱的类型是

建设单位或个人对责令限期拆除的行政处罚决定不服的,可以在接到责令限期拆除决定之日起()内,向人民法院起诉。

城市规划管理的工作系统包括()等子系统。

按《水利工程建设程序管理暂行规定》的要求，水利工程建设程序的最后一个阶段为()。

禁止乘飞机旅客随身携带，但可以托运烟花、手术刀、雕刻刀。()

A、 B、 C、 D、 A

Thecomplicationsfrequentlyaccompanyingdiabetes,suchasimpairmentofvisionandofkidneyfunction,arenowthoughttoresu

AccordingtoBowlby,childrenundertheageofthree______.Thispassageismainlytalkingabout______.

深度为5的满二叉树有【】个叶子结点。

AccordingtoBowlby,childrenundertheageofthree.Thispassageismainlytalkingabout.