深度为5的满二叉树有【】个叶子结点。

admin2009-08-15 79

问题深度为5的满二叉树有【】个叶子结点。

选项

答案16

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知函数fun的原型为intfun(int，int，int)；下列重载函数原型中错误的是()。
支持子程序调用的数据结构是()。
有如下类定义：classXX{intxx;public;XX()：xx(0){cout＜＜’A’；}XX(intn)：xx(n){cout＜＜’B’；}}；classYY：pub
有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含
假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p="**")；”下列函数调用中错误的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下列枚举类型的定义中，包含枚举值3的是
数据库的故障恢复一般是由()来执行恢复。
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有()个。
下面属于黑盒测试方法的是()。

随机试题

A．生育酚B．叶酸C．抗坏血酸D．核黄素E．视黄醇维生素A的化学结构或功能命名
下列不符合无痛注射原则的一项是
在过去的几年里我国已取得了举世瞩目的卫生成就。其中，三级医疗卫生保健网发挥了重要作用。
患儿，女，2岁，近3个月来常于睡眠中大汗淋漓，活动后亦汗出较多，伴身体消瘦，神萎不振，低热，口干，手足心热，形体虚弱，口唇淡红，舌质淡，苔少，有剥脱，脉细弱。治疗的首选方剂是
在未碾压成型并冷却的沥青路面上，压路机不得进行()。
发行分离交易的可转换公司债券,必须提供担保。()
证券公司、资产托管机构应当为集合资产管理计划单独开立()。Ⅰ．证券账户Ⅱ．证券交易账户Ⅲ．资金账户Ⅳ．资金交易账户
就像计算机病毒有不同变种和版本，网络谣言作为一种病毒，也在不断变换着面孔和情节。近年来，从“后妈虐童”“艾滋女事件”“金庸去世”，到“谣盐”风波、国税“47号文件”……其负面影响所及，不仅损害了网络空间的秩序和公信力，而且还超出虚拟社会的范畴，冲击现实社会
请用200字左右的篇幅概括出给定材料的主要内容。用1200字左右的篇幅，就给定材料所反映的问题，自选角度进行论述。要求中心明确，内容充实，论述深刻，有说服力。
下列Java常见事件类中，()是鼠标事件类。

最新回复(0)

深度为5的满二叉树有【 】个叶子结点。

二级Access

NCRE全国计算机二级

已知函数fun的原型为intfun(int，int，int)；下列重载函数原型中错误的是()。

支持子程序调用的数据结构是()。

有如下类定义：classXX{intxx;public;XX()：xx(0){cout＜＜’A’；}XX(intn)：xx(n){cout＜＜’B’；}}；classYY：pub

有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p="**")；”下列函数调用中错误的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列枚举类型的定义中，包含枚举值3的是

数据库的故障恢复一般是由()来执行恢复。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该：二叉树中的总结点数共有()个。

下面属于黑盒测试方法的是()。

A．生育酚B．叶酸C．抗坏血酸D．核黄素E．视黄醇维生素A的化学结构或功能命名

下列不符合无痛注射原则的一项是

在过去的几年里我国已取得了举世瞩目的卫生成就。其中，三级医疗卫生保健网发挥了重要作用。

患儿，女，2岁，近3个月来常于睡眠中大汗淋漓，活动后亦汗出较多，伴身体消瘦，神萎不振，低热，口干，手足心热，形体虚弱，口唇淡红，舌质淡，苔少，有剥脱，脉细弱。治疗的首选方剂是

在未碾压成型并冷却的沥青路面上，压路机不得进行()。

发行分离交易的可转换公司债券,必须提供担保。()

证券公司、资产托管机构应当为集合资产管理计划单独开立()。Ⅰ．证券账户Ⅱ．证券交易账户Ⅲ．资金账户Ⅳ．资金交易账户

请用200字左右的篇幅概括出给定材料的主要内容。用1200字左右的篇幅，就给定材料所反映的问题，自选角度进行论述。要求中心明确，内容充实，论述深刻，有说服力。

下列Java常见事件类中，()是鼠标事件类。

深度为5的满二叉树有【】个叶子结点。