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

admin2013-02-04 28

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/QVw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类模板定义：templateclassBigNumber{longn；public；BigNumber(Ti)：n(i){}BigNumberoperator-}-(BigNumberb){returnB
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影，从关系模式中指定若干个属性组成新的关系，题目中从R中指定AB组成新的关系T，故A选项
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：doubley；
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有______个属性和______个元组。
具有联系的相关数据按一定的方式组织排列并构成一定的结构，这种结构即______。
查询可以作为______、______和______的数据源。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
一棵二叉树十共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

随机试题

劳务收入必须按照完工百分比法确认计量。()
黄酮类化合物的颜色反应属于还原试验的是
患者女，50岁，因心力衰竭入院，诊断为心功能Ⅱ级。患者的具体表现为
患者女，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。此时应立即停止输液，协助患者取
患者，女性，67岁。结肠癌入院2个月，现患者出现大量腹水，全身水肿，呼吸急促，端坐呼吸，近1周出现癌性发热。请推断该患者出现的发热热型属于
在对机械防烟系统的主要性能参数进行验收时，对于地上楼梯间，当机械加压送风系统负担层数少于15层时，应()。
Inrecentyears,thegovernmenthasaccelerateditsspeedtoboostthegrowthofthedigitaleconomy,______theInternetplusp
第二次世界大战后，多数先行国家的行政重心逐渐向社会福利管理转移，它们的人口基础管理，普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控，只是这种管控的核心目标是人口服务，基本手段是人口服务，表现形式也是人口服务。它将管控寓于服务之中，而
从正态总体X，N(0，σ2)中抽取简单随机样本X1，X2，…，Xn，则可作为参数σ2的无偏估计量的是()．
=______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类模板定义：templateclassBigNumber{longn；public；BigNumber(Ti)：n(i){}BigNumberoperator-}-(BigNumberb){returnB

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：doubley；

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有个属性和个元组。

具有联系的相关数据按一定的方式组织排列并构成一定的结构，这种结构即______。

查询可以作为、和__的数据源。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

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

劳务收入必须按照完工百分比法确认计量。()

黄酮类化合物的颜色反应属于还原试验的是

患者女，50岁，因心力衰竭入院，诊断为心功能Ⅱ级。患者的具体表现为

患者女，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。此时应立即停止输液，协助患者取

患者，女性，67岁。结肠癌入院2个月，现患者出现大量腹水，全身水肿，呼吸急促，端坐呼吸，近1周出现癌性发热。请推断该患者出现的发热热型属于

在对机械防烟系统的主要性能参数进行验收时，对于地上楼梯间，当机械加压送风系统负担层数少于15层时，应()。

Inrecentyears,thegovernmenthasaccelerateditsspeedtoboostthegrowthofthedigitaleconomy,______theInternetplusp

从正态总体X，N(0，σ2)中抽取简单随机样本X1，X2，…，Xn，则可作为参数σ2的无偏估计量的是()．

=______。

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

二级Access

NCRE全国计算机二级

有如下类模板定义：templateclassBigNumber{longn；public；BigNumber(Ti)：n(i){}BigNumberoperator-}-(BigNumberb){returnB

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：doubley；

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有______个属性和______个元组。

具有联系的相关数据按一定的方式组织排列并构成一定的结构，这种结构即______。

查询可以作为______、______和______的数据源。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

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

劳务收入必须按照完工百分比法确认计量。()

黄酮类化合物的颜色反应属于还原试验的是

患者女，50岁，因心力衰竭入院，诊断为心功能Ⅱ级。患者的具体表现为

患者女，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。此时应立即停止输液，协助患者取

患者，女性，67岁。结肠癌入院2个月，现患者出现大量腹水，全身水肿，呼吸急促，端坐呼吸，近1周出现癌性发热。请推断该患者出现的发热热型属于

在对机械防烟系统的主要性能参数进行验收时，对于地上楼梯间，当机械加压送风系统负担层数少于15层时，应()。

Inrecentyears,thegovernmenthasaccelerateditsspeedtoboostthegrowthofthedigitaleconomy,______theInternetplusp

从正态总体X，N(0，σ2)中抽取简单随机样本X1，X2，…，Xn，则可作为参数σ2的无偏估计量的是()．

=______。

设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有个属性和个元组。

查询可以作为、和__的数据源。