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

admin2010-05-22 36

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件设计阶段任务的是
以下关于函数过程的叙述中，正确的是
窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasicProgramming"a=Right(x，11)b=Mid(x，7，5)c=MsgBox(a，，b
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
对如下二叉树进行后序遍历的结果为
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
在关系数据库设计中，关系模式设计属于()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
算法的有穷性是指(　　)。

随机试题

患者最可能诊断为患者最不易鉴别的头痛为
一个40岁女子，因反复尿频、尿急、尿痛伴右腰部间断性胀痛6月余就诊，收入院检查慢性消耗病容，生命体征平稳，右肾区有叩痛，余处无异常。化验血常规：Hbl00g／L，WBC10×109／L，N：0．53，L：0．40，M：0．07；尿常规RBC8～10个，
女，28岁，初孕妇，平素月经规律，妊娠40周，孕期检查正常，今自觉胎动减少。查体：T36．0℃，P70次分，R20次／分，BP110／70mmHg，超声检查：羊水最大暗区2．5cm，指数7．0cm，检查：宫颈管未消，宫口未开，先露一3，胎心率120
关于招标的项目，下列问题中哪个应该给以肯定的回答?()。
在联合国的主要机构中，有权采取行动维持国际和平与安全的机关是()。
如果奇函数f(x)在区间[3，7]上是增函数且最大值为5，则f(x)在区间[-7，-3]上是()。
当利用S形曲线进行实际进度与计划进度比较时，如果检查日期实际进展点落在计划S形曲线的右侧，则该实际进展点与计划S形曲线的水平距离表示工程项目()。
简述《义务教育阶段数学课程标准(2011年版)》的课程性质。
阅读下列说明，回答问题。(2007年5月试题一)[说明]信息系统管理指的是企业信息系统的高效运作和管理，其核心目标是管理业务部门的信息需求，有效地利用信息资源恰当地满足业务部门的需求。信息系统管理通用体系架构分为三个部分，分别是信息
在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换(　　　)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

以下关于函数过程的叙述中，正确的是

窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x="VisualBasicProgramming"a=Right(x，11)b=Mid(x，7，5)c=MsgBox(a，，b

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

对如下二叉树进行后序遍历的结果为

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在关系数据库设计中，关系模式设计属于()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

算法的有穷性是指( )。

患者最可能诊断为患者最不易鉴别的头痛为

女，28岁，初孕妇，平素月经规律，妊娠40周，孕期检查正常，今自觉胎动减少。查体：T36．0℃，P70次分，R20次／分，BP110／70mmHg，超声检查：羊水最大暗区2．5cm，指数7．0cm，检查：宫颈管未消，宫口未开，先露一3，胎心率120

关于招标的项目，下列问题中哪个应该给以肯定的回答?()。

在联合国的主要机构中，有权采取行动维持国际和平与安全的机关是()。

如果奇函数f(x)在区间[3，7]上是增函数且最大值为5，则f(x)在区间[-7，-3]上是()。

当利用S形曲线进行实际进度与计划进度比较时，如果检查日期实际进展点落在计划S形曲线的右侧，则该实际进展点与计划S形曲线的水平距离表示工程项目()。

简述《义务教育阶段数学课程标准(2011年版)》的课程性质。

在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换( )

算法的有穷性是指(　　)。

在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换(　　　)