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

admin2010-09-11 87

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

阅读下面Applet程序importjavax.swing.*：importjava.awt.*：publicClassTestSwingAppletextendsJApplet{　JLabel1=new
下列叙述中，错误的是
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]用冒泡法对数据进行排序，使程序的输出结果如下。排序前：321841
______类在定义数组时，不必限定数组的大小。
设a=8，则表达式a＞＞＞1的值是()。
下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super(“TitleBar”)；
算法的空间复杂度是指()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列表达式中，类型可以作为int型的是()。

随机试题

电流或电压的大小和方向都随时间作周期性的变化时简称为交流电。
冲突的起源有三个，分别是沟通差异、__________和个体差异。
治疗三叉神经痛的首选药物为
在会计信息质量要求中，要求合理核算可能发生的费用和损失的是()。
利润表是依据()平衡公式，按照一定的标准和顺序，将企业一定会计期间的各项收入、费用以及构成利润的各个项目予以适当排列编制而成的。
经济资本与商业银行实际风险水平没有任何关系。()
某生产厨具和壁炉设备的企业，有150名员工。近几个月来，因为产品质量的问题，公司已经失去了三个主要客户。经调查发现，该公司产品的次品率为12%，是同行业平均水平的两倍。为此，人力资源部培训主管张平制定了一个关于质量控制的培训计划，目的是使次品率降低到同行业
文中美元对人民币的“现行汇率”是(　)。根据材料，以下各项陈述正确的一项是(　)。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{staticinti；public：TestClass(){i++；}～TestClass(){i--；}stati
UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面Applet程序importjavax.swing.：importjava.awt.：publicClassTestSwingAppletextendsJApplet{　JLabel1=new

下列叙述中，错误的是

请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]用冒泡法对数据进行排序，使程序的输出结果如下。排序前：321841

______类在定义数组时，不必限定数组的大小。

设a=8，则表达式a＞＞＞1的值是()。

下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super(“TitleBar”)；

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

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下列表达式中，类型可以作为int型的是()。

电流或电压的大小和方向都随时间作周期性的变化时简称为交流电。

冲突的起源有三个，分别是沟通差异、__________和个体差异。

治疗三叉神经痛的首选药物为

在会计信息质量要求中，要求合理核算可能发生的费用和损失的是()。

利润表是依据()平衡公式，按照一定的标准和顺序，将企业一定会计期间的各项收入、费用以及构成利润的各个项目予以适当排列编制而成的。

经济资本与商业银行实际风险水平没有任何关系。()

文中美元对人民币的“现行汇率”是(　)。根据材料，以下各项陈述正确的一项是(　)。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{staticinti；public：TestClass(){i++；}～TestClass(){i--；}stati

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—

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

二级VB

NCRE全国计算机二级

阅读下面Applet程序importjavax.swing.*：importjava.awt.*：publicClassTestSwingAppletextendsJApplet{ JLabel1=new

下列叙述中，错误的是

请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]用冒泡法对数据进行排序，使程序的输出结果如下。排序前：321841

______类在定义数组时，不必限定数组的大小。

设a=8，则表达式a＞＞＞1的值是()。

下面ChangeTitle()中对b1和b2按钮构造监听器，实现当单击b1按钮时标题变为students，当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super(“TitleBar”)；

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

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下列表达式中，类型可以作为int型的是()。

电流或电压的大小和方向都随时间作周期性的变化时简称为交流电。

冲突的起源有三个，分别是沟通差异、__________和个体差异。

治疗三叉神经痛的首选药物为

在会计信息质量要求中，要求合理核算可能发生的费用和损失的是()。

利润表是依据()平衡公式，按照一定的标准和顺序，将企业一定会计期间的各项收入、费用以及构成利润的各个项目予以适当排列编制而成的。

经济资本与商业银行实际风险水平没有任何关系。()

文中美元对人民币的“现行汇率”是( )。根据材料，以下各项陈述正确的一项是( )。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{staticinti；public：TestClass(){i++；}～TestClass(){i--；}stati

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】______【T1】______—

阅读下面Applet程序importjavax.swing.：importjava.awt.：publicClassTestSwingAppletextendsJApplet{　JLabel1=new

文中美元对人民币的“现行汇率”是(　)。根据材料，以下各项陈述正确的一项是(　)。

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【T1】【T1】—