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

admin2015-06-27 59

问题深度为７的完全二叉树中共有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://www.kaotiyun.com/show/dxNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一个函数为voidf(int，charch=’a’)，另一个函数为voidf(int)，则它们

下列选项中不属于软件生命周期定义时期任务的是()。

两个或两个以上模块之间关联的紧密程度称为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

非成员函数应声明为类的【】函数才能访问这个类的private成员。

数据库的概念模型______。

结构化分析方法SA、结构化设计方法SD，和JACKSON方法，是在软件开发过程中常用的方法，人们使用SA方法时可以得到______。

要在类的对象上使用运算符，除了运算符【】和【】以外，其他的运算符都必须被重载。

下列叙述中正确的是

在关系数据库中，用来表示实体之间联系的是【　】。

HowmanychildreninLondontakeupsmokingeveryday?

A．益气健脾B．润肺祛痰C．缓急止痛D．化毒和中E．调药缓峻(1992年第89，90题)甘草在仙方活命饮中的主要治疗作用是()

以下哪项提示急性胰腺炎预后不良

腕关节的功能位，是背伸

下列各选项中，属于银行中间业务的有()。

简述幼儿教育小学化的危害。

现在非常流行微博和微信。但是很多人通过这种途径进行诈骗、散布谣言、打口水仗等。请你对这个负面现象产生的原因进行调研。并提出对策。

已知某厂商的生产函数为Q=L3／8K5／8，又设PL=3元，PK=5元。求产量Q=25时的最低成本支出和使用的L与K的数量。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

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

二级C

NCRE全国计算机二级

一个函数为voidf(int，charch=’a’)，另一个函数为voidf(int)，则它们

下列选项中不属于软件生命周期定义时期任务的是()。

两个或两个以上模块之间关联的紧密程度称为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

非成员函数应声明为类的【】函数才能访问这个类的private成员。

数据库的概念模型______。

结构化分析方法SA、结构化设计方法SD，和JACKSON方法，是在软件开发过程中常用的方法，人们使用SA方法时可以得到______。

要在类的对象上使用运算符，除了运算符【】和【】以外，其他的运算符都必须被重载。

下列叙述中正确的是

在关系数据库中，用来表示实体之间联系的是【 】。

HowmanychildreninLondontakeupsmokingeveryday?

A．益气健脾B．润肺祛痰C．缓急止痛D．化毒和中E．调药缓峻(1992年第89，90题)甘草在仙方活命饮中的主要治疗作用是()

以下哪项提示急性胰腺炎预后不良

腕关节的功能位，是背伸

下列各选项中，属于银行中间业务的有()。

简述幼儿教育小学化的危害。

现在非常流行微博和微信。但是很多人通过这种途径进行诈骗、散布谣言、打口水仗等。请你对这个负面现象产生的原因进行调研。并提出对策。

已知某厂商的生产函数为Q=L3／8K5／8，又设PL=3元，PK=5元。求产量Q=25时的最低成本支出和使用的L与K的数量。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

在关系数据库中，用来表示实体之间联系的是【　】。