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

admin2009-07-20 57

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是()。
有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidfunction1(){cout
下列链表中，其逻辑结构属于非线性结构的是
在软件开发中，需求分析阶段产生的主要文档是()。
软件需求规格说明书的作用不包括()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
下面不属于软件设计原则的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列数据结构中，属于非线性结构的是()。
下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括

随机试题

丙酮酸激酶的变构激活剂是
关于罗伊适应模式与护理程序的关系，下列描述正确的是()。
急性出血坏死性胰腺炎病人不会出现
A．稳态特异反应B．一般非特异反应C．防御状态D．心身崩溃E．CAS综合征
关于竖井土方开挖安全控制要点的说法，错误的是()。
甲公司2003年7月1日将其于2001年1月1日购人的债券予以转让，转让价款为2100万元。该债券系2001年1月1日发行的，面值为2000万元，票面年利率为3%，到期一次还本付息，期限为3年。转让时，尚有未摊销的折价12万元。2003年7月1日，该
有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1
HarveyMusicFestivalByMikeSandersAustin-August8th.TheSixthAnnualHarveyLiveMusicFestivalwillbestartingontheg
Inthe1980s,whenaccidentshappened,injuredcustomerscould______.AccordingtotheAmericanLawInstitute,thewarningso

最新回复(0)

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

二级Access

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidfunction1(){cout

下列链表中，其逻辑结构属于非线性结构的是

在软件开发中，需求分析阶段产生的主要文档是()。

软件需求规格说明书的作用不包括()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

下面不属于软件设计原则的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括

丙酮酸激酶的变构激活剂是

关于罗伊适应模式与护理程序的关系，下列描述正确的是()。

急性出血坏死性胰腺炎病人不会出现

A．稳态特异反应B．一般非特异反应C．防御状态D．心身崩溃E．CAS综合征

关于竖井土方开挖安全控制要点的说法，错误的是()。

有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请说明下面这组ACL语句的功能。Router(config)#access-list1

HarveyMusicFestivalByMikeSandersAustin-August8th.TheSixthAnnualHarveyLiveMusicFestivalwillbestartingontheg

Inthe1980s,whenaccidentshappened,injuredcustomerscould______.AccordingtotheAmericanLawInstitute,thewarningso

下列给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个号。例如，形参s所指的字符串为“det35adh3kjsdf7”，执行后结果为“det35*adh3kjsdf7”。请在程序的中括号处填入正确的内容并将中括