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

admin2010-03-29 73

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

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

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中关于程序模块化的叙述错误的是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是
以下函数不能用于向文件中写入数据的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
以下关于逻辑运算符两侧运算对象的叙述中正确的是
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
在面向对象方法中，不属于"对象"基本特点的是（）。
有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

随机试题

患者，男，40岁。素有高血压病史，现眩晕耳鸣，面红头胀，腰膝痠软，失眠多梦，时有遗精或性欲亢进，舌红，脉沉弦细。其病机是
国家法定计量单位是
[2013专业案例真题下午卷]某单回路500kV架空送电线路，位于海拔500m以下的平原地区，大地电阻率平均为200Ω．m，线路全长155km，三相导线a、b、c为倒正三角排列，线间距离为7m，导线采用6分裂LGJ一500／35钢芯铝绞线，各子导线按正六边
【背景资料】某项目部针对一个施工项目编制网络计划图，下图是计划图的一部分：该网络计划图其余部分计划工作及持续时间见下表：项目部对接上述思路编制的网络计划图进一步检查时发现有一处错误，C2工作必须在B2工作完成后，方可施工。
ABC公司有4个互斥项目，那么该公司应选择
接上题。该固定资产2014年计提的折旧额为()。
交替工作模式的缺点是()。
综合实践活动的基本特点有()。
公安机关在执行平息暴乱、打击恐怖活动、追捕、围歼暴力犯罪等任务中，依法可以使用武器，采取武装镇压、武装警戒、武装巡逻等方式和手段维护国家安全和社会稳定。由此，公安机关具有的特性是()。
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整PowerPoint中的图表内容。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中关于程序模块化的叙述错误的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a；elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

以下函数不能用于向文件中写入数据的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

以下关于逻辑运算符两侧运算对象的叙述中正确的是

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

在面向对象方法中，不属于"对象"基本特点的是（）。

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

患者，男，40岁。素有高血压病史，现眩晕耳鸣，面红头胀，腰膝痠软，失眠多梦，时有遗精或性欲亢进，舌红，脉沉弦细。其病机是

国家法定计量单位是

ABC公司有4个互斥项目，那么该公司应选择

接上题。该固定资产2014年计提的折旧额为()。

交替工作模式的缺点是()。

综合实践活动的基本特点有()。

公安机关在执行平息暴乱、打击恐怖活动、追捕、围歼暴力犯罪等任务中，依法可以使用武器，采取武装镇压、武装警戒、武装巡逻等方式和手段维护国家安全和社会稳定。由此，公安机关具有的特性是()。