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

admin2010-01-05 46

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

相关试题推荐

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
通过运算符重载，可以改变运算符原有的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在结构化程序设计中，模块划分的原则是()。
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}；
软件是指()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

随机试题

用高速喷嘴内部燃烧法进行球罐焊后热处理时，球体上温度最高的区域是()。
A．母病及子B．子病犯母C．相乘D．相侮肝气犯脾属于
分离挥发油中醇类成分用
某国有企业与另一非国有企业合资设立一有限责任公司，该有限责任公司的董事会由甲、乙、丙三人组成，其中由丙担任公司的董事长，则下列有关说法正确的是：
不属于常见边坡变形破坏类型的是()。
采用借贷记账法时，“借”可以表示()。
合肥环城公园内有6个风格各异的环城景区，其中以动物雕塑为特点的是()景区。
供应链不仅是一条连接供应商到用户的物料链、信息链、资金链，而且还是一条()。
对于危害国家安全的违法犯罪行为，公安机关承担着()的任务。
所有人可以在所有物上设定抵押权体现了所有权的特征是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

通过运算符重载，可以改变运算符原有的

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

在结构化程序设计中，模块划分的原则是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}；

软件是指()。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

用高速喷嘴内部燃烧法进行球罐焊后热处理时，球体上温度最高的区域是()。

A．母病及子B．子病犯母C．相乘D．相侮肝气犯脾属于

分离挥发油中醇类成分用

某国有企业与另一非国有企业合资设立一有限责任公司，该有限责任公司的董事会由甲、乙、丙三人组成，其中由丙担任公司的董事长，则下列有关说法正确的是：

不属于常见边坡变形破坏类型的是()。

采用借贷记账法时，“借”可以表示()。

合肥环城公园内有6个风格各异的环城景区，其中以动物雕塑为特点的是()景区。

供应链不仅是一条连接供应商到用户的物料链、信息链、资金链，而且还是一条()。

对于危害国家安全的违法犯罪行为，公安机关承担着()的任务。

所有人可以在所有物上设定抵押权体现了所有权的特征是()。