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

admin2010-01-05 43

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

相关试题推荐

下面重载乘法运算符的函数原型声明中错误的是()。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下列叙述中，错误的是
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
已知将运算符“+”和“*”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2*c1等价于()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])j++；for(j--；i＜j&&str[i]=
堆排序最坏情况下的时间复杂度为
下列关于算法复杂度叙述正确的是

随机试题

动脉粥瘤的病变包括
A．复张性肺水肿B．急性左心衰竭C．急性呼吸窘迫综合征D．神经源性肺水肿E．高原性肺水肿患者，女性，30岁。既往风湿性心脏病、二尖瓣狭窄病史。此次因“感冒”在外院输液后突发呼吸困难来院。查体：神志清，端坐呼吸，口
男，12岁。阵发性四肢抽搐伴意识丧失2个月入院，每次发作持续2～3分钟，伴尿失禁，神经科体检未见异常。出生时有难产史。最可能的诊断为
小青龙汤的组成药物中含有
以下特性中不属于可转换债券的特点是()。
当存在着若干个互相独立的投资方案，而资产的数额又有限时，应采用(　　)指标进行方案选择。
某客户购买票面金额为100元，购买价格为89．20元，期限为一年的贴现国债，其收益率为()。
2017年1月1日，甲拒绝向乙支付到期租金，乙忙于事务一直未向甲主张权利。2019年7月20日，乙因出差遇险无法行使请求权的时间为20天。根据《民法总则》的规定，乙请求人民法院保护其权利的诉讼时效期限截至()。
编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互连函数为　Cube3(4维立方体单级互联函数)时，6号处理器与(20)号处理器相连接。若采用互连函数Shuffle(全混洗单级互联函数)时，6号处理器与(21)号处理器相连接。
Windows98为应用程序开发提供了多种使用和管理虚拟存储器的方法，并为不同的应用程序规定了不同的地址空间结构。在下列有关Window98内存管理的叙述中，不正确的是(　　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面重载乘法运算符的函数原型声明中错误的是()。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

下列叙述中，错误的是

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

已知将运算符“+”和“*”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2*c1等价于()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])j++；for(j--；i＜j&&str[i]=

堆排序最坏情况下的时间复杂度为

下列关于算法复杂度叙述正确的是

动脉粥瘤的病变包括

男，12岁。阵发性四肢抽搐伴意识丧失2个月入院，每次发作持续2～3分钟，伴尿失禁，神经科体检未见异常。出生时有难产史。最可能的诊断为

小青龙汤的组成药物中含有

以下特性中不属于可转换债券的特点是()。

当存在着若干个互相独立的投资方案，而资产的数额又有限时，应采用( )指标进行方案选择。

某客户购买票面金额为100元，购买价格为89．20元，期限为一年的贴现国债，其收益率为()。

2017年1月1日，甲拒绝向乙支付到期租金，乙忙于事务一直未向甲主张权利。2019年7月20日，乙因出差遇险无法行使请求权的时间为20天。根据《民法总则》的规定，乙请求人民法院保护其权利的诉讼时效期限截至()。

编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互连函数为 Cube3(4维立方体单级互联函数)时，6号处理器与(20)号处理器相连接。若采用互连函数Shuffle(全混洗单级互联函数)时，6号处理器与(21)号处理器相连接。

Windows98为应用程序开发提供了多种使用和管理虚拟存储器的方法，并为不同的应用程序规定了不同的地址空间结构。在下列有关Window98内存管理的叙述中，不正确的是( )。

已知将运算符“+”和“”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2c1等价于()。

当存在着若干个互相独立的投资方案，而资产的数额又有限时，应采用(　　)指标进行方案选择。

编号为0、1、2、3、…、15的16个处理器，用单级互联网络互联。当互连函数为　Cube3(4维立方体单级互联函数)时，6号处理器与(20)号处理器相连接。若采用互连函数Shuffle(全混洗单级互联函数)时，6号处理器与(21)号处理器相连接。

Windows98为应用程序开发提供了多种使用和管理虚拟存储器的方法，并为不同的应用程序规定了不同的地址空间结构。在下列有关Window98内存管理的叙述中，不正确的是(　　　)。