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

admin2010-09-11 32

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
如果要创建一个带图形用户界面的小程序，应覆盖方法(　　)，创建界面组件并将其加入到小程序中。
结构化程序设计的3种结构是
FileChannel类为磁盘文件映射入______提供了一个通道。
希望编写好的Java程序代码，应遵守命名规则、______、为代码分段、适当使用空白行、遵循第32条规则。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
Java对象串行化技术，主要是通过【】和ObjectOutputStream类来实现的。
在下列程序的划线处应填入的语句是classPerson{privateinta；}publicclassManextendsPerson{publicintb;publicstaticvoidmain(S
下列运算符中，不可以和字符类型数据组合成运算表达式的是(　　)。
下列关于线程和进程的说法正确的是()。

随机试题

电复律治疗时出现心室颤动，应
腰椎间盘突出症病人术后，为防止肌肉萎缩，护士应指导病人
支气管扩张的典型临床表现为（　　）。【2005年考试真题】
长网造纸机()
职务侵占罪中所说的“数额较大”指的是()。
下列说法正确的是()。
进化论是指关于生物由无生命到有生命、由低级到高级、由简单到复杂逐步演变过程的学说。达尔文的进化理论不能解释的问题是()。
A=HydropowerB=NuclearpowerC=SolarpowerD=WindpowerWhichpower(power’s)...wasdevelopedtoprovideelectricityf
Whatisthewomandoing?
A、Themanfeltsorrytoreadherreport.B、Themanhasdestroyedherreportbymistake.C、Thewomanhasprintedherreportonth

最新回复(0)

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

二级VB

NCRE全国计算机二级

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

如果要创建一个带图形用户界面的小程序，应覆盖方法( )，创建界面组件并将其加入到小程序中。

结构化程序设计的3种结构是

FileChannel类为磁盘文件映射入______提供了一个通道。

希望编写好的Java程序代码，应遵守命名规则、______、为代码分段、适当使用空白行、遵循第32条规则。

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

Java对象串行化技术，主要是通过【】和ObjectOutputStream类来实现的。

在下列程序的划线处应填入的语句是classPerson{privateinta；}publicclassManextendsPerson{publicintb;publicstaticvoidmain(S

下列运算符中，不可以和字符类型数据组合成运算表达式的是( )。

下列关于线程和进程的说法正确的是()。

电复律治疗时出现心室颤动，应

腰椎间盘突出症病人术后，为防止肌肉萎缩，护士应指导病人

支气管扩张的典型临床表现为（ ）。【2005年考试真题】

长网造纸机()

职务侵占罪中所说的“数额较大”指的是()。

下列说法正确的是()。

进化论是指关于生物由无生命到有生命、由低级到高级、由简单到复杂逐步演变过程的学说。达尔文的进化理论不能解释的问题是()。

A=HydropowerB=NuclearpowerC=SolarpowerD=WindpowerWhichpower(power’s)...wasdevelopedtoprovideelectricityf

Whatisthewomandoing?

A、Themanfeltsorrytoreadherreport.B、Themanhasdestroyedherreportbymistake.C、Thewomanhasprintedherreportonth

如果要创建一个带图形用户界面的小程序，应覆盖方法(　　)，创建界面组件并将其加入到小程序中。

下列运算符中，不可以和字符类型数据组合成运算表达式的是(　　)。

支气管扩张的典型临床表现为（　　）。【2005年考试真题】