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

admin2009-08-15 51

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

选项

答案16

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

转载请注明原文地址:https://jikaoti.com/ti/cvP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

若PAT是一个类，则程序运行时，语句’’PAT(*ad)[3];’’调用PAT的构造函数的次数是()。
下列叙述中正确的是()。
结构化程序设计的基本原则不包括(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。
关系的实体完整性要求关系中不能为空的属性是()。
如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时
在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
测试用例包括输入值集和()值集。

随机试题

在单效蒸发器内，将某物质的水溶液自浓度为5％浓缩至25％(皆为质量分数)。每小时处理2t原料液。溶液在常压下蒸发，沸点是373K(二次蒸汽的汽化热为2260kJ／kg)。加热蒸汽的温度为403K，汽化热为2180kJ／kg。则原料液在沸点时加入蒸发器，加热
肿疡半阴半阳症可用
A．医疗机构配制的制剂B．处方药C．乙类非处方药D．甲类非处方药E．第二类精神药品根据《中华人民共和国药品管理法》不得在零售药店销售的是
半径为R、质量为m的均质圆轮沿斜面作纯滚动如图4－75所示。已知轮心C的速度为v、加速度为a，则该轮的动能为()。
关于工程建设其他费用中场地准备及临时设施费的内容，下列说法中正确的是()。【2010年真题】
以下关于采用微表处工艺进行城镇道路大修养护的适用条件正确的是()。
根据我国《安全生产法》的规定，有关地方人民政府和负有安全生产监督管理职责部门的负责人在接到重大生产安全事故报告后，应当立即(　　)。
个体的成就动机中含有两种成分：追求成功的倾向和【】
TCP协议属于TCP/IP模型的______。
WomenandtheWinningoftheWestThepopularversionofthelonewagontrain,forgingitswaywest,inconstantdangeroflo

最新回复(0)

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

二级Access

NCRE全国计算机二级

若PAT是一个类，则程序运行时，语句’’PAT(*ad)[3];’’调用PAT的构造函数的次数是()。

下列叙述中正确的是()。

结构化程序设计的基本原则不包括( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

关系的实体完整性要求关系中不能为空的属性是()。

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

测试用例包括输入值集和()值集。

肿疡半阴半阳症可用

A．医疗机构配制的制剂B．处方药C．乙类非处方药D．甲类非处方药E．第二类精神药品根据《中华人民共和国药品管理法》不得在零售药店销售的是

半径为R、质量为m的均质圆轮沿斜面作纯滚动如图4－75所示。已知轮心C的速度为v、加速度为a，则该轮的动能为()。

关于工程建设其他费用中场地准备及临时设施费的内容，下列说法中正确的是()。【2010年真题】

以下关于采用微表处工艺进行城镇道路大修养护的适用条件正确的是()。

根据我国《安全生产法》的规定，有关地方人民政府和负有安全生产监督管理职责部门的负责人在接到重大生产安全事故报告后，应当立即( )。

个体的成就动机中含有两种成分：追求成功的倾向和【】

TCP协议属于TCP/IP模型的______。

WomenandtheWinningoftheWestThepopularversionofthelonewagontrain,forgingitswaywest,inconstantdangeroflo

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

结构化程序设计的基本原则不包括(　　)。

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

根据我国《安全生产法》的规定，有关地方人民政府和负有安全生产监督管理职责部门的负责人在接到重大生产安全事故报告后，应当立即(　　)。