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

admin2021-06-10 47

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

相关试题推荐

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；)MyClass(ch
下列关于模板的叙述中，正确的是()。
下列关于模板的叙述中，错误的是()。
下列有关继承和派生的叙述中，正确的是()。
下列关于函数参数的叙述中，正确的是()。
下列选项中不属于结构化程序设计方法的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n．2)；／／递归}则函数调用语句fun(5)的返回值是()。
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

随机试题

工人必需消耗的工作时问中，（）是指为保证基本工作能顺利完成所消耗的时间。
女性，60岁。右下肢内侧静脉迂曲10年，伴酸胀。查体：Pratt试验阳性，其临床意义是
患者，女，28岁，形体消瘦，性情急躁，近日胁痛口苦，纳呆泛恶，目黄溲赤，苔黄而腻，脉弦数。该患者中医辨证属于
钱某，已婚未育，有停经史，末次月经记不清，自觉腹部逐渐增大，怀疑妊娠来院检查，确诊妊娠以下哪项最不可靠（）
企业投资项目核准申请报告的内容有()。
2016年7月15日，B工厂正在生产的梳麻车间、前纺车间和准备车间的联合厂房突然发生亚麻粉尘爆炸起火。一瞬间，停电停水，当班的450名职工大部分被围困在火海之中。经及时抢救，多数职工脱离了危险区。B厂的除尘系统采用布袋除尘，金属管道输送亚麻粉尘。
2009年3月，甲、乙、丙、丁按照《中华人民共和国合伙企业法》的规定，共同投资设立一从事商品流通的有限合伙企业。合伙协议明确约定了以下事项：(1)甲以现金5万元出资，乙以机器设备作价8万元出资，丙以劳务作价4万元出资，另外以商标权作价5万元出资，丁以现金
2013年5月10日，某家具行与某贸易公司达成买卖10套仿古红木家具的协议，约定双方在合同书上盖章后合同成立，但未约定家具的质量标准。家具行盖章后，将合同书寄给贸易公司盖章。贸易公司未盖章，即将10套仿古红木家具发运给家具行。家具行收到家具的当天，将家具卖
Whydidthemanstarttheshoe-makingcompany?
A、Shewouldliketomarkpapers,too.B、Shewantstoaskforalighterload.C、Shewantsthemantotalktotheworkaholicprofe

最新回复(0)

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

二级C

NCRE全国计算机二级

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；)MyClass(ch

下列关于模板的叙述中，正确的是()。

下列关于模板的叙述中，错误的是()。

下列有关继承和派生的叙述中，正确的是()。

下列关于函数参数的叙述中，正确的是()。

下列选项中不属于结构化程序设计方法的是()。

已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n．2)；／／递归}则函数调用语句fun(5)的返回值是()。

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

工人必需消耗的工作时问中，（）是指为保证基本工作能顺利完成所消耗的时间。

女性，60岁。右下肢内侧静脉迂曲10年，伴酸胀。查体：Pratt试验阳性，其临床意义是

患者，女，28岁，形体消瘦，性情急躁，近日胁痛口苦，纳呆泛恶，目黄溲赤，苔黄而腻，脉弦数。该患者中医辨证属于

钱某，已婚未育，有停经史，末次月经记不清，自觉腹部逐渐增大，怀疑妊娠来院检查，确诊妊娠以下哪项最不可靠（）

企业投资项目核准申请报告的内容有()。

Whydidthemanstarttheshoe-makingcompany?

A、Shewouldliketomarkpapers,too.B、Shewantstoaskforalighterload.C、Shewantsthemantotalktotheworkaholicprofe