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

admin2010-09-11 23

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在面向对象的程序设计中，下列叙述中错误的是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为______。
关系数据库管理系统能实现的专门关系运算包括(　　)。
设x=2，则表达式(x++)*3的值是______。
下列叙述中，正确的是______。
下列叙述中，错误的是()。
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
表达式11010011＞＞＞3的值为【】。(二进制数表示)

随机试题

ThetraditionalAmericanThanksgivingDaycelebrationgoesbackto1621.In【61】yearaspecialfeastwaspreparedinPlymouth,Ma
右心衰竭时呼吸困难的机制，主要为
应当在药品库房中设立独立的专库或者专柜储存，并建立专用账册，实行专人管理的是
某建筑场地为饱和软黏性土，采用预制桩基础方案，桩端持力层为饱和软黏性土之下的砂层，则当采用载荷试验对基桩进行承载力验收检测时，基桩沉桩后至少要()才能进行检测。
关于EV／EBITDA，下列说法正确的是()。Ⅰ．由于不受所得税率不同的影响，使得不同国家和市场的上市公司估值更具有可比性Ⅱ．不同公司折旧政策差异会对估值合理性产生影响Ⅲ．相比而言，由于EBITDA指标中扣除的费用项目较少，因此其相对于净利润
下列关于理财顾问服务的说法正确的有()。
净现值法不仅适宜于独立投资方案的比较决策，而且能够对寿命期不同的互斥投资方案进行直接决策。()
曲线y=1/x(x-1)+ln(1+ex)有()条渐近线。
骆驼：沙漠：舟
Whichtwotopologiesareusingthecorrecttypeoftwisted-paircables?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象的程序设计中，下列叙述中错误的是

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为______。

关系数据库管理系统能实现的专门关系运算包括( )。

设x=2，则表达式(x++)*3的值是______。

下列叙述中，正确的是______。

下列叙述中，错误的是()。

对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

表达式11010011＞＞＞3的值为【】。(二进制数表示)

ThetraditionalAmericanThanksgivingDaycelebrationgoesbackto1621.In【61】yearaspecialfeastwaspreparedinPlymouth,Ma

右心衰竭时呼吸困难的机制，主要为

应当在药品库房中设立独立的专库或者专柜储存，并建立专用账册，实行专人管理的是

某建筑场地为饱和软黏性土，采用预制桩基础方案，桩端持力层为饱和软黏性土之下的砂层，则当采用载荷试验对基桩进行承载力验收检测时，基桩沉桩后至少要()才能进行检测。

下列关于理财顾问服务的说法正确的有()。

净现值法不仅适宜于独立投资方案的比较决策，而且能够对寿命期不同的互斥投资方案进行直接决策。()

曲线y=1/x(x-1)+ln(1+ex)有()条渐近线。

骆驼：沙漠：舟

Whichtwotopologiesareusingthecorrecttypeoftwisted-paircables?

关系数据库管理系统能实现的专门关系运算包括(　　)。