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

admin2009-07-20 42

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta；Publie：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)_________
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
模板对类型的参数化提供了很好的支持，因此()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列各组类型声明符中，含义相同的一组是()。
若有以下定义，说法错误的是()。inta=100,*p=&a：
设有数组定义“chararray[]=”China”；”则数组array所占的空间为()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
Access所设计的数据访问页是—个______。

随机试题

彩电销售商之间的联合限制竞争行为属于【】
系统性硬化病的皮肤病变可分为
女性，28岁。干咳、低热、盗汗半月，今日突然咯血两口而就诊。左上肺可闻及湿啰音。首先考虑的诊断是
香水、配套香水瓶何时认为已交付?张某应当承担什么责任?
来自国外的船舶、航空器因故停泊、降落在中国境内非口岸地点的时候，船舶、航空器的负责人必须立即向当地卫生行政部门报告。
会计报表审计过程包括(　　)。
任何一种收益性物业的管理，基本都包括()等方面的内容。
求
LessIsMoreItsoundsallwrong—drillingholesinapieceofwoodtomakeitmoreresistanttoknocks.Butitworksbecause
A、Itisextremelydangeroustoflyinthedark.B、Noiseregulationsrestrictthehoursofairportoperation.C、Someofitsrunwa

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta；Publie：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)_________

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

模板对类型的参数化提供了很好的支持，因此()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

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

下列各组类型声明符中，含义相同的一组是()。

若有以下定义，说法错误的是()。inta=100,*p=&a：

设有数组定义“chararray[]=”China”；”则数组array所占的空间为()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

Access所设计的数据访问页是—个______。

彩电销售商之间的联合限制竞争行为属于【】

系统性硬化病的皮肤病变可分为

女性，28岁。干咳、低热、盗汗半月，今日突然咯血两口而就诊。左上肺可闻及湿啰音。首先考虑的诊断是

香水、配套香水瓶何时认为已交付?张某应当承担什么责任?

来自国外的船舶、航空器因故停泊、降落在中国境内非口岸地点的时候，船舶、航空器的负责人必须立即向当地卫生行政部门报告。

会计报表审计过程包括( )。

任何一种收益性物业的管理，基本都包括()等方面的内容。

求

LessIsMoreItsoundsallwrong—drillingholesinapieceofwoodtomakeitmoreresistanttoknocks.Butitworksbecause

A、Itisextremelydangeroustoflyinthedark.B、Noiseregulationsrestrictthehoursofairportoperation.C、Someofitsrunwa

会计报表审计过程包括(　　)。