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

admin2010-04-27 68

问题在深度为5的满二叉树中，叶子结点的个数为______。

选项 A、32
B、31
C、16
D、15

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

为保证数据的实体完整性，应该创建的索引是：
下面描述中不属于数据库系统特点的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
数据库系统的核心是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
下面不属于软件测试实施步骤的是
算法的空间复杂度是指(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

下列腹水常规检查，结果不符合结核性腹膜炎改变的是
人体生理学的任务是阐明人体
最常引起肝、脾、淋巴结肿大及脑膜白血病的是
患者，男，51岁。从高处跌下，头部着地。当时昏迷约10分钟后清醒，左外耳道流出血性液，被家属送来急诊。经过急救后，患者意识清楚，拟采取进一步治疗。患者因认为医院过度治疗，所以拒绝治疗，正确的处理措施是
“经营单位”栏应填；“运输方式”栏应填：
混合基金的投资风险主要取决于()。
小明一个人半小时就可把教室打扫干净。今天下课后，由于半小时后班内要搞活动，班主任吩咐让小明、小华、小刚三人一起打扫教室，然后就办事去了，半小时后，班主任来到教室惊奇地发现教室还没打扫好。这反映了该班主任至少不知道()现象的客观存在。
方程|x-|2x-1||＝4的根是()。
IfsomeoneisintheUnitedStatesforgood,itmeansheisthere______.
TheLureofaBigCityVacation[FromtheTowerofLondontoParis’EiffelTower,historiclandmarksandone-of-a-kindattrac

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

为保证数据的实体完整性，应该创建的索引是：

下面描述中不属于数据库系统特点的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

数据库系统的核心是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

下面不属于软件测试实施步骤的是

算法的空间复杂度是指( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

程序流程图中带有箭头的线段表示的是( )。

下列腹水常规检查，结果不符合结核性腹膜炎改变的是

人体生理学的任务是阐明人体

最常引起肝、脾、淋巴结肿大及脑膜白血病的是

患者，男，51岁。从高处跌下，头部着地。当时昏迷约10分钟后清醒，左外耳道流出血性液，被家属送来急诊。经过急救后，患者意识清楚，拟采取进一步治疗。患者因认为医院过度治疗，所以拒绝治疗，正确的处理措施是

“经营单位”栏应填；“运输方式”栏应填：

混合基金的投资风险主要取决于()。

方程|x-|2x-1||＝4的根是()。

IfsomeoneisintheUnitedStatesforgood,itmeansheisthere______.

TheLureofaBigCityVacation[FromtheTowerofLondontoParis’EiffelTower,historiclandmarksandone-of-a-kindattrac

算法的空间复杂度是指(　　)。

程序流程图中带有箭头的线段表示的是(　　)。