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

admin2019-04-18 73

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面的定义语句中，画线处应填入的内容是classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubleD){data=d；}static

有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②intp=＆i；//③p=＆r；//④

下列对于软件的叙述中正确的是

下面的说法中错误的是()。

非成员函数应该声明为类______函数才能访问该类的私有成员。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是()。

对于一个类的定义，下列叙述中错误的是

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为

下列字符串中不能作为C++标识符使用的是

下列符号中能够作为C++标识符的是

对上述描述时间分布特征叙述正确的是现在流行性脑脊髓膜炎的发病率大幅度下降，呈现

A．沙丁胺醇B．二丙酸倍氯米松C．麻黄碱D．去甲肾上腺素E．色甘酸钠肺部用药防治哮喘的糖皮质激素类药物

()是对土地登记查询申请的正确叙述。

在下列关于有线电视系统设计的叙述中选择正确的答案。明敷的有线电视电缆与明敷的电力线的间距不应小于()。

()决定了项目的建设规模、产品方案、工艺技术、投资规模、融资方案等关键事项。

下列选项中，不属于石油储存设施项目评价指标的是()

下列各项中，应该设立备查簿的是()。

境外个人出售境内商品房所得人民币，经()核准可以购汇汇出。

人格权是法律规定的作为民事法律关系主体所应享有的权利。下列权利不属于人格权的是()。

我国的司法解释，除最高人民检察院的解释，还包括()。

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

二级C

NCRE全国计算机二级

在下面的定义语句中，画线处应填入的内容是classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubleD){data=d；}static

有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②int*p=＆i；//③*p=＆r；//④

下列对于软件的叙述中正确的是

下面的说法中错误的是()。

非成员函数应该声明为类______函数才能访问该类的私有成员。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是()。

对于一个类的定义，下列叙述中错误的是

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为

下列字符串中不能作为C++标识符使用的是

下列符号中能够作为C++标识符的是

对上述描述时间分布特征叙述正确的是现在流行性脑脊髓膜炎的发病率大幅度下降，呈现

A．沙丁胺醇B．二丙酸倍氯米松C．麻黄碱D．去甲肾上腺素E．色甘酸钠肺部用药防治哮喘的糖皮质激素类药物

()是对土地登记查询申请的正确叙述。

在下列关于有线电视系统设计的叙述中选择正确的答案。明敷的有线电视电缆与明敷的电力线的间距不应小于()。

()决定了项目的建设规模、产品方案、工艺技术、投资规模、融资方案等关键事项。

下列选项中，不属于石油储存设施项目评价指标的是()

下列各项中，应该设立备查簿的是()。

境外个人出售境内商品房所得人民币，经()核准可以购汇汇出。

人格权是法律规定的作为民事法律关系主体所应享有的权利。下列权利不属于人格权的是()。

我国的司法解释，除最高人民检察院的解释，还包括()。

有如下程序段，其中会产生编译错误的语句是inti=0，j=1；int＆r=i；//①r=j；//②intp=＆i；//③p=＆r；//④