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

admin2009-07-20 48

问题在深度为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；classA{public：virtualvoidfunc1(){cout＜＜"A1"；}voidfunc2(){cout＜＜"A2"；}}；cl
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列关于运算符重载的叙述中，正确的是()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
—个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
下列各组类型声明符中，含义相同的一组是()。
下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
在VisualFoxPro的查询设计器中，“筛选”选项卡对应的SQL短语是

随机试题

审美惊异的产生所依赖的主客体的条件是()
简述市场配置方式的不足之处。
Whenyougotouniversitytostudyforadegree,youhavedecidedtostudyprofessionally,ratherthanasanamateur:sobeinga
关于瘰疬性皮肤结核叙述错误的是
以下哪个部门应当加强和完善传染病医疗救治服务网络的建设，指定具备传染病救治条件和能力的医疗机构承担传染病救治任务，或者根据传染病救治需要设置传染病医院(
适用于用户装有配电变压器的，且其低压中性点直接接地的220V／380V三相四线配电网的是()。
手机：损坏：维修
设f(x)在[a，b]上可导，f’(x)+[f(x)]2－∫axf(t)dt=0，且∫abf(t)dt=0。证明：∫axf(t)dt在(a，b)内恒为零。
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Ihea
TheMuseumofContemporary(当代的)Art(MOCA)hasstartedanewseriesofprograms,knownas“ArtMakesGoodBusiness.“Itisdesigned

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜＜"A1"；}voidfunc2(){cout＜＜"A2"；}}；cl

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

—个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

下列各组类型声明符中，含义相同的一组是()。

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

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

在VisualFoxPro的查询设计器中，“筛选”选项卡对应的SQL短语是

审美惊异的产生所依赖的主客体的条件是()

简述市场配置方式的不足之处。

Whenyougotouniversitytostudyforadegree,youhavedecidedtostudyprofessionally,ratherthanasanamateur:sobeinga

关于瘰疬性皮肤结核叙述错误的是

以下哪个部门应当加强和完善传染病医疗救治服务网络的建设，指定具备传染病救治条件和能力的医疗机构承担传染病救治任务，或者根据传染病救治需要设置传染病医院(

适用于用户装有配电变压器的，且其低压中性点直接接地的220V／380V三相四线配电网的是()。

手机：损坏：维修

设f(x)在[a，b]上可导，f’(x)+[f(x)]2－∫axf(t)dt=0，且∫abf(t)dt=0。证明：∫axf(t)dt在(a，b)内恒为零。

ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【C1】______Ihea

TheMuseumofContemporary(当代的)Art(MOCA)hasstartedanewseriesofprograms,knownas“ArtMakesGoodBusiness.“Itisdesigned