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

admin2015-07-22 49

问题深度为7的完全二叉树中共有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/suNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是#include＜iostream.h＞longfun(intn){longs；if(n=1||n=2)s=2；elses=n-fun(n-

有以下程序：#include＜iostream＞inti=0;voidfun(){｛staticihti=1;std::cout＜＜i++＜＜’,’;｝std

派生类的成员一般分为两部分，一部分是【】，另一部分是自己定义的新成员。

下列关于运算符重载的描述中，()是正确的。

以下定义数组中错误的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

进行文件操作需包含的头文件是()。

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

下面叙述不正确的是

以下哪个不是C++语言中的有效标识符()。

下列作家与其作品的对应，错误的是()。

幼年类风湿性关节炎湿热流注证的首选方剂是

下列关于完全抗原的说法，正确的是

对于薄钢板法兰的风管，其支、吊架间距不应大于（）m。

作为工业生态链中的核心资源，应具有(　　)。

在有煤尘爆炸危险性的煤矿井下的采区巷道中，常可看到在一段巷道的顶部设置有岩粉棚或水棚，其目的是()。

装于机动车辆上的压缩式空调系统

由ETF基金标的指数调整而出现的现金替代属于()。

下列句子中，加下划线词语的意义解释正确的一项是()。

ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme

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

二级C

NCRE全国计算机二级

以下程序的输出结果是#include＜iostream.h＞longfun(intn){longs；if(n=1||n=2)s=2；elses=n-fun(n-

有以下程序：#include＜iostream＞inti=0;voidfun(){｛staticihti=1;std::cout＜＜i++＜＜’,’;｝std

派生类的成员一般分为两部分，一部分是【】，另一部分是自己定义的新成员。

下列关于运算符重载的描述中，()是正确的。

以下定义数组中错误的是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

进行文件操作需包含的头文件是()。

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

下面叙述不正确的是

以下哪个不是C++语言中的有效标识符()。

下列作家与其作品的对应，错误的是()。

幼年类风湿性关节炎湿热流注证的首选方剂是

下列关于完全抗原的说法，正确的是

对于薄钢板法兰的风管，其支、吊架间距不应大于（）m。

作为工业生态链中的核心资源，应具有( )。

在有煤尘爆炸危险性的煤矿井下的采区巷道中，常可看到在一段巷道的顶部设置有岩粉棚或水棚，其目的是()。

装于机动车辆上的压缩式空调系统

由ETF基金标的指数调整而出现的现金替代属于()。

下列句子中，加下划线词语的意义解释正确的一项是()。

ThefactthatmostAmericansliveinurbanareasdoesnotmeanthattheyresideinthecenteroflargecities.Infact,moreAme

作为工业生态链中的核心资源，应具有(　　)。