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

admin2021-06-10 59

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

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

答案C

解析根据二叉树的性质及定义，一棵深度为k且有2^k-1个结点的二叉树为满二叉树。满二又树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二又权的叶子结点数为2^5-1=16个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_____){；_____if(c==’＼n’)t．put(c
在定义函数模板或类模板时，开头的保留字是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
用树形结构表示实体之间联系的模型是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
结构化程序的三种基本控制结构是
下列数据结构中，属于非线性结构的是(　　)。
下列选项中，正确的C++标识符是
下列描述中，不符合良好程序设计风格要求的是()。

随机试题

下列施工质量控制点中，从施工方法与关键操作的角度进行重点控制的是()。
发蓝是将钢铁零件浸入含氢氧化钠、硝酸钠溶液中，在135～150℃温度下，浸泡15～90min，使钢铁零件表面形成四氧化三铁氧化膜。(　　　　　)
我国专利权的客体不包括【】
患儿，女，6岁。生后即发现心脏杂音(胸骨左缘第三、四肋间闻及Ⅲ级以上粗糙、响亮的收缩期杂音)来诊。患者出生后即反复呼吸道、喂养困难、发育迟缓。近期口唇发绀、跑动后气喘加剧，下肢水肿。查体：心前区杂音柔和、短促且强度较低，肺动脉瓣第二心音亢进。上述检查是
关于转氨基作用的叙述，错误的是
每一个建设项目根据其特点，从多个可能的工程流程方案中确定的工程流程组织不包括()。
水运工程建设用地、水域的征用应由()负责办理。
一般来说，由()支配下的行为更具有持久性。
在软件开发过程中进行风险分析时，(19)活动目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。
•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic

最新回复(0)

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

二级C

NCRE全国计算机二级

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_){；_if(c==’＼n’)t．put(c

在定义函数模板或类模板时，开头的保留字是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

用树形结构表示实体之间联系的模型是()。

结构化程序的三种基本控制结构是

下列数据结构中，属于非线性结构的是(　　)。

下列选项中，正确的C++标识符是

下列描述中，不符合良好程序设计风格要求的是()。

下列施工质量控制点中，从施工方法与关键操作的角度进行重点控制的是()。

发蓝是将钢铁零件浸入含氢氧化钠、硝酸钠溶液中，在135～150℃温度下，浸泡15～90min，使钢铁零件表面形成四氧化三铁氧化膜。(　　　　　)

我国专利权的客体不包括【】

关于转氨基作用的叙述，错误的是

每一个建设项目根据其特点，从多个可能的工程流程方案中确定的工程流程组织不包括()。

水运工程建设用地、水域的征用应由()负责办理。

一般来说，由()支配下的行为更具有持久性。

在软件开发过程中进行风险分析时，(19)活动目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic

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

二级C

NCRE全国计算机二级

若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_____){；_____if(c==’＼n’)t．put(c

在定义函数模板或类模板时，开头的保留字是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

用树形结构表示实体之间联系的模型是()。

结构化程序的三种基本控制结构是

下列数据结构中，属于非线性结构的是( )。

下列选项中，正确的C++标识符是

下列描述中，不符合良好程序设计风格要求的是()。

下列施工质量控制点中，从施工方法与关键操作的角度进行重点控制的是()。

发蓝是将钢铁零件浸入含氢氧化钠、硝酸钠溶液中，在135～150℃温度下，浸泡15～90min，使钢铁零件表面形成四氧化三铁氧化膜。( )

我国专利权的客体不包括【】

关于转氨基作用的叙述，错误的是

每一个建设项目根据其特点，从多个可能的工程流程方案中确定的工程流程组织不包括()。

水运工程建设用地、水域的征用应由()负责办理。

一般来说，由()支配下的行为更具有持久性。

在软件开发过程中进行风险分析时，(19)活动目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

如下函数的作用是以双倍行距输出文件：voiddouble_space(ifstream&f，ofstream&t){charC；whilc(_){；_if(c==’＼n’)t．put(c

下列数据结构中，属于非线性结构的是(　　)。

发蓝是将钢铁零件浸入含氢氧化钠、硝酸钠溶液中，在135～150℃温度下，浸泡15～90min，使钢铁零件表面形成四氧化三铁氧化膜。(　　　　　)