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

admin2009-07-20 71

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this-＞k=k；}public：voidsetN
关于运算符重载，下列表述中正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
下面不属于软件设计原则的是()。
带链队列空的条件是
给定程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得
算法的空间复杂度是指()。
负责数据库中查询操作的数据库语言是(　　)。
Access窗体中的文本框控件分为______。

随机试题

DNA复制与RNA转录中的不同点是
关于影像增强器结构功能的组合，错误的是
我国开展牛奶氟化防龋的城市是
直线职能式组织结构形式的缺点主要包括()。
风机盘管应逐台进行水压试验，试验压力应为工作压力的()倍，定压后观察()min不渗不漏。
在合同履行过程中，发生影响承发包双方权利和义务的事件时，首先应由()做出处理决定。
根据烟叶税的有关规定，下列说法正确的有()。
下列关于国际化经营企业组织结构的说法正确的有()。
下列各项中，作为以现金结算股份支付工具的是()。
反击右倾翻案风

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this-＞k=k；}public：voidsetN

关于运算符重载，下列表述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

下面不属于软件设计原则的是()。

带链队列空的条件是

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

负责数据库中查询操作的数据库语言是( )。

Access窗体中的文本框控件分为______。

DNA复制与RNA转录中的不同点是

关于影像增强器结构功能的组合，错误的是

我国开展牛奶氟化防龋的城市是

直线职能式组织结构形式的缺点主要包括()。

风机盘管应逐台进行水压试验，试验压力应为工作压力的()倍，定压后观察()min不渗不漏。

在合同履行过程中，发生影响承发包双方权利和义务的事件时，首先应由()做出处理决定。

根据烟叶税的有关规定，下列说法正确的有()。

下列关于国际化经营企业组织结构的说法正确的有()。

下列各项中，作为以现金结算股份支付工具的是()。

反击右倾翻案风

负责数据库中查询操作的数据库语言是(　　)。