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

admin2010-01-05 28

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列语句中错误的是()。
在软件设计中不使用的工具是()。
若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。
在C++中，打开一个文件时与该文件建立联系的是()。
下列关于二叉树的叙述中，正确的是()。
在关系数据库中，描述全局数据逻辑结构的是
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列关于类定义的说法中，正确的是()。

随机试题

简述教师培养学生注意力的方法。
超声检查描述部分型心内膜垫缺损的主要特征性表现，错误的是
猝死栓塞
下列关于拍卖佣金的表述中，正确的有()o
有压进水口的特征是进水口高程在水库()以下。
(　　)是沥青混凝土路面施工中常见质量控制的关键点。
系统性原则，就是在评估中考虑任何问题，都要有系统观念，也就是将拟建投资项目当作一个开放的系统看待。()
关于辐射的性质，下列叙述正确的有()。
A、 B、 C、 D、 D
Whospentalotfortheweddingaccordingtotheconversation?

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列语句中错误的是()。

在软件设计中不使用的工具是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

在C++中，打开一个文件时与该文件建立联系的是()。

下列关于二叉树的叙述中，正确的是()。

在关系数据库中，描述全局数据逻辑结构的是

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列关于类定义的说法中，正确的是()。

简述教师培养学生注意力的方法。

超声检查描述部分型心内膜垫缺损的主要特征性表现，错误的是

猝死栓塞

下列关于拍卖佣金的表述中，正确的有()o

有压进水口的特征是进水口高程在水库()以下。

( )是沥青混凝土路面施工中常见质量控制的关键点。

系统性原则，就是在评估中考虑任何问题，都要有系统观念，也就是将拟建投资项目当作一个开放的系统看待。()

关于辐射的性质，下列叙述正确的有()。

A、 B、 C、 D、 D

Whospentalotfortheweddingaccordingtotheconversation?

(　　)是沥青混凝土路面施工中常见质量控制的关键点。