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

admin2009-07-20 69

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

相关试题推荐

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②staticintval=5；／／③constintref；／／④}；
已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout＜＜c．data；}staticvoidfunction2(MyClass&c
在语句cin>>data；中，cin是()。
在软件设计中，不属于过程设计工具的是
模板对类型的参数化提供了很好的支持，因此()。
若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*
在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

随机试题

提出“治国而缓法制者亡，理军而废纪律者败”军事观点的是()
《无题》(相见时难别亦难)是一首
A．健康传播B．健康促进C．健康宣传D．健康教育E．健康干预以环境改善为目标的是
VKH综合征的荧光造影特点主要为()
病人先有恶寒发热，继而恶寒消失，反恶热，伴有口渴喜饮，舌红苔黄，脉洪数，证属
囊性淋巴管瘤的临床表现如下，除外
A．药物相互作用B．药品不良反应C．药物综合信息D．药品标准E．配伍禁忌与稳定性《梅氏药物副作用》属于()。
股东是股份制公司的出资人或投资人。股东是股份公司或者有限责任公司中持有股份的人，有权出席股东大会并拥有表决权。股东是公司存在的基础，是公司的核心要素；没有股东，就不可能有公司的存在。现有科特先生等七人欲在我国境内投资，发起设立股份公司。这一行为必须符合我国
部门系统保卫工作主要指对（）及森林系统所进行的保卫工作。
ThecountriesthathavelefttheUnitedStatesbehindinmathandscienceeducationhaveonethingincommon:Theyofferthesam

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②staticintval=5；／／③constintref；／／④}；

已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout＜＜c．data；}staticvoidfunction2(MyClass&c

在语句cin>>data；中，cin是()。

在软件设计中，不属于过程设计工具的是

模板对类型的参数化提供了很好的支持，因此()。

若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*

在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。

提出“治国而缓法制者亡，理军而废纪律者败”军事观点的是()

《无题》(相见时难别亦难)是一首

A．健康传播B．健康促进C．健康宣传D．健康教育E．健康干预以环境改善为目标的是

VKH综合征的荧光造影特点主要为()

病人先有恶寒发热，继而恶寒消失，反恶热，伴有口渴喜饮，舌红苔黄，脉洪数，证属

囊性淋巴管瘤的临床表现如下，除外

A．药物相互作用B．药品不良反应C．药物综合信息D．药品标准E．配伍禁忌与稳定性《梅氏药物副作用》属于()。

部门系统保卫工作主要指对（）及森林系统所进行的保卫工作。

ThecountriesthathavelefttheUnitedStatesbehindinmathandscienceeducationhaveonethingincommon:Theyofferthesam

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*