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

admin2010-09-11 67

问题在深度为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全国计算机二级

相关试题推荐

请在下面代码中加入监听器语句。importjava.awt.*；importjava.applet.Applet；publicclassSimpleextendsAppleimplementsMouseListener{S
J2SDK的基本命令中用于Java类文件归档的是______。
在下面的代码段中填入一个适当的语句，表示从输入流中能读取对象。(注：FilelnputStream的形象为theTime)FilelnputStreamin=______；ObjectlnputStreams=ObjectlnputStream(
下列说法中，不属于数据模型所描述的内容是()。
在面向对象的程序设计中，用来请求对象执行某一操作或回答某些信息的要求称为【】。
每个Java小应用程序必须定义为()。
Java对象串行化技术，主要是通过【】和ObjectOutputStream类来实现的。
一个程序中单独的、并发的线程对同一个对象进行访问的代码段，称为【】。
以下字符常量中不合法的一项是(　　)。
在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。

随机试题

A．益火补土B．金水相生C．培土生金D．抑木扶土滋养肺肾法称
流行性出血热的“三痛”是
下列选项中说法不符合关于“城市总体规划纲要”的规定的是()。
铁路营业线轨道工程施工安全控制中，注意封锁拨接施工前，施工单位应在()后，施工单位必须根据调度命令确定的封锁地段和封锁时间安排好施工防护后方可进行施工。
下列关于证券投资基金的说法，错误的是()。
在居住小区中，社区文化建设的主体是()。
下列歌曲属于俄罗斯民歌的是()。
对于医生收红包的现象。你怎么看?
马克思说：“阶级的存在仅仅同生产发展的一定历史阶段相联系”。这说明阶级是一个
A、 B、 C、 D、 A

最新回复(0)

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

二级VB

NCRE全国计算机二级

请在下面代码中加入监听器语句。importjava.awt.*；importjava.applet.Applet；publicclassSimpleextendsAppleimplementsMouseListener{S

J2SDK的基本命令中用于Java类文件归档的是______。

在下面的代码段中填入一个适当的语句，表示从输入流中能读取对象。(注：FilelnputStream的形象为theTime)FilelnputStreamin=______；ObjectlnputStreams=ObjectlnputStream(

下列说法中，不属于数据模型所描述的内容是()。

在面向对象的程序设计中，用来请求对象执行某一操作或回答某些信息的要求称为【】。

每个Java小应用程序必须定义为()。

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

一个程序中单独的、并发的线程对同一个对象进行访问的代码段，称为【】。

以下字符常量中不合法的一项是( )。

在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。

A．益火补土B．金水相生C．培土生金D．抑木扶土滋养肺肾法称

流行性出血热的“三痛”是

下列选项中说法不符合关于“城市总体规划纲要”的规定的是()。

铁路营业线轨道工程施工安全控制中，注意封锁拨接施工前，施工单位应在()后，施工单位必须根据调度命令确定的封锁地段和封锁时间安排好施工防护后方可进行施工。

下列关于证券投资基金的说法，错误的是()。

在居住小区中，社区文化建设的主体是()。

下列歌曲属于俄罗斯民歌的是()。

对于医生收红包的现象。你怎么看?

马克思说：“阶级的存在仅仅同生产发展的一定历史阶段相联系”。这说明阶级是一个

A、 B、 C、 D、 A

以下字符常量中不合法的一项是(　　)。

在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。