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

admin2009-01-15 62

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请在每条横线处填写一个语句，使程序的功能完整，且输出结果为911。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassOuter{publicstaticvoid
下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一
下面是一个Applet程序，其功能是构造n阶魔方阵，魔方阵是这样一个方阵，它的每一行，每一列和对角线之和均相等，例如3阶魔方阵为816357492要求用Applet实现上述魔方阵。窗口中包括提示栏，提
下列安全控制中，哪个是管理密钥库和证书的命令?
下列程序中，要求按照从小到大的顺序输出1～100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{pu
对象是一组相关变量和相关方法的封装体，是类的一个【】。
构造方法是类中的一种特殊方法，用它来定义对象的【】。
子类的对象能否直接向其父类对象赋值，父类的对象能否直接向子类对象赋值?
下列叙述中，不属于软件需求规格说明书的作用的是()。
需求分析阶段的任务是确定

随机试题

(2008年04月)市场定位的依据有：(1)___________。(2)___________。(3)___________。(4)___________。(5)___________。
已知某逻辑电路的真值表见表7-1，则该逻辑电路的最简逻辑表达式为()。
利润表是()。
下列关于废品损失和停工损失的说法中，不正确的有()。
在一次讲述活动中，老师组织幼儿看一段录像，并指导幼儿讲述录像内容。这种讲述属于()
下列不属于公安工作整体上特点的是()。
违法主体对违法行为承担的具有强制性的法律后果称为法律责任。()
动物头骨都含有钙的成分，很难溶解于水。有人曾做过实验，用5公斤猪骨头加上5公斤水，在高压锅里熬10个小时，结果一碗骨头汤中的钙含量不过10毫克，不及一袋牛奶钙含量的1／20。骨头汤里还溶解有大量骨内脂肪，经常食用会引发其他健康问题。因此，喝骨头汤未必是治疗
ThanksgivingDayisanannualholidaycelebratedintheUnitedStatesonthefourthThursdayinNovember,anditismostclosely
Thecontinuouspresentationofscarystoriesaboutglobalwarminginthepopularmediamakesusunnecessarilyfrightened.Evenw

最新回复(0)

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

二级VB

NCRE全国计算机二级

请在每条横线处填写一个语句，使程序的功能完整，且输出结果为911。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassOuter{publicstaticvoid

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一

下面是一个Applet程序，其功能是构造n阶魔方阵，魔方阵是这样一个方阵，它的每一行，每一列和对角线之和均相等，例如3阶魔方阵为816357492要求用Applet实现上述魔方阵。窗口中包括提示栏，提

下列安全控制中，哪个是管理密钥库和证书的命令?

下列程序中，要求按照从小到大的顺序输出1～100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{pu

对象是一组相关变量和相关方法的封装体，是类的一个【】。

构造方法是类中的一种特殊方法，用它来定义对象的【】。

子类的对象能否直接向其父类对象赋值，父类的对象能否直接向子类对象赋值?

下列叙述中，不属于软件需求规格说明书的作用的是()。

需求分析阶段的任务是确定

(2008年04月)市场定位的依据有：(1)___________。(2)___________。(3)___________。(4)___________。(5)___________。

已知某逻辑电路的真值表见表7-1，则该逻辑电路的最简逻辑表达式为()。

利润表是()。

下列关于废品损失和停工损失的说法中，不正确的有()。

在一次讲述活动中，老师组织幼儿看一段录像，并指导幼儿讲述录像内容。这种讲述属于()

下列不属于公安工作整体上特点的是()。

违法主体对违法行为承担的具有强制性的法律后果称为法律责任。()

ThanksgivingDayisanannualholidaycelebratedintheUnitedStatesonthefourthThursdayinNovember,anditismostclosely

Thecontinuouspresentationofscarystoriesaboutglobalwarminginthepopularmediamakesusunnecessarilyfrightened.Evenw

(2008年04月)市场定位的依据有：(1)_____。(2)_。(3)_。(4)_。(5)_______。