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

admin2010-09-11 29

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在面向对象的程序设计中，下列叙述中错误的是
下列程序中的循环体将会被执行(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti=3;do{
软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。
Java语言的循环语句包括for语句、do-while语句和______语句。
在运行时，由java解释器自动引入，而不用import语句引入的包是______。
负责数据库中查询操作的数据库语言是______。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，______负责设计的模式定义与数据的物理存取构建。
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]打开一个文本文件test.txt，统计该文件中包含的数字的个数与英文字母的个数(忽略大小写
与显示相关的Applet方法有______()，repaint()和update()。

随机试题

将原材料转变为成品的过程称为生产过程。()
简述第二次社会大分工产生的主要结果。
Windows提供了各种系统工具来帮助用户管理系统，其中的_______可以重新安排磁盘上的文件、程序以及未使用的空间，以便程序运行更快。
腹部手术术后早期出现肺功能不全最常见的诱因是
嗜铬细胞瘤产生的肽类激素中，能引起面部潮红的是
男，40岁，推销员，自述半小时前又突然感到气紧，胸闷．心悸，头晕，出汗，认为生命垂危，被送来急诊。近2月来，这种情况发生过3次。每次持续约0．5-1小时，发病间隙期一切正常，发病与饮食无关最适宜的急诊处理是
A、桂枝茯苓丸B、妇科千金片C、干金止带丸D、益母草胶囊E、妇炎平胶囊某女，50岁，宿患癥块。证属瘀血积滞，治当活血、化瘀、消癥，宜选用的成药是()。
某企业适用的城市维护建设税税率为7％，2016年3月份该企业应交纳增值税200000元、土地增值税30000元、营业税100000元、消费税50000元、资源税20000元，3月份该企业应记入“应交税费——应交城市维护建设税”科目的金额为()元。
适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，由()批准。
A、It’sopenonlytoteachersandpostgraduates.B、Hecanstudythereifheiswritingaresearchpaper.C、Seniorstudentscanen

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象的程序设计中，下列叙述中错误的是

下列程序中的循环体将会被执行( )。publicclassTest{publicstaticvoidmain(String[]args){inti=3;do{

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指( )。

Java语言的循环语句包括for语句、do-while语句和______语句。

在运行时，由java解释器自动引入，而不用import语句引入的包是______。

负责数据库中查询操作的数据库语言是______。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，______负责设计的模式定义与数据的物理存取构建。

与显示相关的Applet方法有______()，repaint()和update()。

将原材料转变为成品的过程称为生产过程。()

简述第二次社会大分工产生的主要结果。

Windows提供了各种系统工具来帮助用户管理系统，其中的_______可以重新安排磁盘上的文件、程序以及未使用的空间，以便程序运行更快。

腹部手术术后早期出现肺功能不全最常见的诱因是

嗜铬细胞瘤产生的肽类激素中，能引起面部潮红的是

男，40岁，推销员，自述半小时前又突然感到气紧，胸闷．心悸，头晕，出汗，认为生命垂危，被送来急诊。近2月来，这种情况发生过3次。每次持续约0．5-1小时，发病间隙期一切正常，发病与饮食无关最适宜的急诊处理是

A、桂枝茯苓丸B、妇科千金片C、干金止带丸D、益母草胶囊E、妇炎平胶囊某女，50岁，宿患癥块。证属瘀血积滞，治当活血、化瘀、消癥，宜选用的成药是()。

某企业适用的城市维护建设税税率为7％，2016年3月份该企业应交纳增值税200000元、土地增值税30000元、营业税100000元、消费税50000元、资源税20000元，3月份该企业应记入“应交税费——应交城市维护建设税”科目的金额为()元。

适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，由()批准。

A、It’sopenonlytoteachersandpostgraduates.B、Hecanstudythereifheiswritingaresearchpaper.C、Seniorstudentscanen

下列程序中的循环体将会被执行(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti=3;do{

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。