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

admin2010-04-27 46

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是
用DIMENSION命令定义数组后，数组各元素的值是
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
算法的有穷性是指(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

《中华人民共和国执业医师法》规定，取得执业助理医师执业证书后，在医疗、预防、保健机构中试用期满2年，具有以下学历者，符合参加执业医师考试资格的是
2006年1月1日起，出口企业的出口货物退(免)税实行单证备案管理制度。()
FCM是()的简称。
奥苏伯尔提倡在教学中采用“先行组织者”这一技术，其精神实质是()。
先化简，再求值:
A、 B、 C、 D、 A相邻两个图形间都有两个小图形相同，相邻三个图形间仅有一个小图形相同。
捆绑销售：是共生营销的一种形式，是指两个或两个以上的品牌或公司在促销过程中进行合作，从而扩大它们的影响力。下面属于捆绑销售的是：
America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil
(1)Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallets"SwanLake".Istillchokeupeverytim
【B1】【B3】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

用DIMENSION命令定义数组后，数组各元素的值是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

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

算法的有穷性是指( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

《中华人民共和国执业医师法》规定，取得执业助理医师执业证书后，在医疗、预防、保健机构中试用期满2年，具有以下学历者，符合参加执业医师考试资格的是

2006年1月1日起，出口企业的出口货物退(免)税实行单证备案管理制度。()

FCM是()的简称。

奥苏伯尔提倡在教学中采用“先行组织者”这一技术，其精神实质是()。

先化简，再求值:

A、 B、 C、 D、 A相邻两个图形间都有两个小图形相同，相邻三个图形间仅有一个小图形相同。

捆绑销售：是共生营销的一种形式，是指两个或两个以上的品牌或公司在促销过程中进行合作，从而扩大它们的影响力。下面属于捆绑销售的是：

America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil

(1)Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallets"SwanLake".Istillchokeupeverytim

【B1】【B3】

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

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

算法的有穷性是指(　　)。