深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2015-06-27 61

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

关于类和对象描述错误的是()。

字符串常量“ME”的字符个数是______。

在数据库系统中，把具有以下特征中之______两个特征的数据模型称为网状模型。

请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classDerived:publicBase{public:v

重载的流运算符函数经常定义为类的【】函数。

软件测试过程一般按4个步骤进行：单元测试、集成测试、验收测试(确认测试)和系统测试。在程序编码阶段进行的测试通常是______。

结构程序设计的3种结构是______.

若语句：cout＜＜seffill(’＞’)＜＜setw(5)＜＜3141512＜＜sctw(5)＜＜"OK!"；是程序中第1个输出语句，则输出结果是()。

已知：doubleA(doubleA){return++a；}和intA(inta){return++a；)是一个函数模板的两个实例，则该函数模板定义为【】。

某二叉树中度为2的结点有18个，则该二叉树有【　】个叶子结点。

下图为北半球近地面某气压场中大气受力作用与风向示意图。读图完成下列问题。形成图中近地面风的直接原因是()。

A．综合计划B．长期计划C．短期计划D．专项计划E．战略性计划组织或系统对活动所做出的整体安排是

根据《水工建筑物抗冲磨防空蚀混凝土技术规范》DL／T5207—2005，泄水建筑物中水流空化数σ小于()的部位应采取防空蚀措施。

职业道德的特征包括()。

教师由“教书匠”转变为“教育家”的主要条件是()。

以下哪项最为恰当地概括了陈先生和贾女士所争论的问题?()在贾女士的应对中，提到有些蜂类辨别方位的方式。以下哪项最为恰当地概括了这一议论在贾女士应对中所起的作用?()

Todefinesciencewemaysimplycallit.Thebesttitleforthepassagewouldbe.

Thepassageismainlyabout.AcoastguarddoesNOTrequirethelifepreservertobemade.

HavingKidsMakesYouHappy?[A]WhenIwasgrowingup,ourformerneighbors,whomwe’llcalltheSloans,weretheonlycoupleon

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

关于类和对象描述错误的是()。

字符串常量“ME”的字符个数是______。

在数据库系统中，把具有以下特征中之______两个特征的数据模型称为网状模型。

请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classDerived:publicBase{public:v

重载的流运算符函数经常定义为类的【】函数。

软件测试过程一般按4个步骤进行：单元测试、集成测试、验收测试(确认测试)和系统测试。在程序编码阶段进行的测试通常是______。

结构程序设计的3种结构是______.

若语句：cout＜＜seffill(’＞’)＜＜setw(5)＜＜3141512＜＜sctw(5)＜＜"OK!"；是程序中第1个输出语句，则输出结果是()。

已知：doubleA(doubleA){return++a；}和intA(inta){return++a；)是一个函数模板的两个实例，则该函数模板定义为【】。

某二叉树中度为2的结点有18个，则该二叉树有【 】个叶子结点。

下图为北半球近地面某气压场中大气受力作用与风向示意图。读图完成下列问题。形成图中近地面风的直接原因是()。

A．综合计划B．长期计划C．短期计划D．专项计划E．战略性计划组织或系统对活动所做出的整体安排是

根据《水工建筑物抗冲磨防空蚀混凝土技术规范》DL／T5207—2005，泄水建筑物中水流空化数σ小于()的部位应采取防空蚀措施。

职业道德的特征包括()。

教师由“教书匠”转变为“教育家”的主要条件是()。

以下哪项最为恰当地概括了陈先生和贾女士所争论的问题?()在贾女士的应对中，提到有些蜂类辨别方位的方式。以下哪项最为恰当地概括了这一议论在贾女士应对中所起的作用?()

Todefinesciencewemaysimplycallit______.Thebesttitleforthepassagewouldbe______.

Thepassageismainlyabout______.AcoastguarddoesNOTrequirethelifepreservertobemade______.

HavingKidsMakesYouHappy?[A]WhenIwasgrowingup,ourformerneighbors,whomwe’llcalltheSloans,weretheonlycoupleon

某二叉树中度为2的结点有18个，则该二叉树有【　】个叶子结点。

Todefinesciencewemaysimplycallit.Thebesttitleforthepassagewouldbe.

Thepassageismainlyabout.AcoastguarddoesNOTrequirethelifepreservertobemade.