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

admin2010-01-05 30

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。
在黑盒测试方法中，设计测试用例的主要根据是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。
查询可以作为窗体、报表和数据访问页的______。

随机试题

在使用概算定额计价时，不再另行计算的有()。
对胎儿威胁最大的分娩期的并发症为
A．宫颈外口距处女膜缘
患者，女，65岁。胸骨后剧烈疼痛3小时，伴大汗淋漓，血压70／50mmHg，心率130次／分。面色苍白，四肢厥冷。心电图示急性广泛前壁心肌梗死。该患者最理想有效的治疗措施是()
在进口设备抵岸价的计算中，银行财务费的计费基础是(　　)。
在履行期限届满前，当事人一方明确表示不履行主要债务的行为，称为(　　)。
普通民用住宅的设计合理使用年限为()年。
甲股份有限公司出现的下列情形中，应当在2个月内召开临时股东大会的有()。
行业标准是对()的补充。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列语句中，与语句“1n=(a＞b?(1)＞c?1：0)：0)；”的功能等价的是()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。

查询可以作为窗体、报表和数据访问页的______。

在使用概算定额计价时，不再另行计算的有()。

对胎儿威胁最大的分娩期的并发症为

A．宫颈外口距处女膜缘

患者，女，65岁。胸骨后剧烈疼痛3小时，伴大汗淋漓，血压70／50mmHg，心率130次／分。面色苍白，四肢厥冷。心电图示急性广泛前壁心肌梗死。该患者最理想有效的治疗措施是()

在进口设备抵岸价的计算中，银行财务费的计费基础是( )。

在履行期限届满前，当事人一方明确表示不履行主要债务的行为，称为( )。

普通民用住宅的设计合理使用年限为()年。

甲股份有限公司出现的下列情形中，应当在2个月内召开临时股东大会的有()。

行业标准是对()的补充。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

在进口设备抵岸价的计算中，银行财务费的计费基础是(　　)。

在履行期限届满前，当事人一方明确表示不履行主要债务的行为，称为(　　)。