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

admin2021-09-05 36

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/VYh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：57

下列关于多态性的描述，错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列符号中不属于C++关键字的是()。

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

软件测试的目的是()。

严禁借收养名义买卖儿童，这一规定体现了我国收养法的__________原则。（）

阅读陶渊明《饮酒》(其五)，然后回答以下小题。结庐在人境，而无车马喧。问君何能尔?心远地自偏。采菊东篱下，悠然见南山。山气日夕佳，飞鸟相与还。此中有真意，欲辩已忘言。分析这首诗融写景、抒情、说理于一体的

简述脊髓小脑性共济失调(SCA)的临床表现。

下列固定桥中那一类属于特殊结构固定桥

隧道周边位移通常采用杆式多点位移计进行测量。()

下列关于存托凭证的优点，正确的是()Ⅰ．市场容量大，筹资能力强Ⅱ．以欧元交易，且通过投资者熟悉的清算公司进行清算Ⅲ．避开直接发行股票与债券的法律要求Ⅳ．上市手续简单，发行成本低

依据《宪法》规定，关于公民权利和自由的表述，下列判断正确的是：

一个类的友元函数能够访问该类的

音楽が部屋の中で流れています。音楽

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基类，避免二义性问题。请在程序中

已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’／／ERROR**********found**********下面的一行有错误，请加以更正。更正后程序的输出为：57

下列关于多态性的描述，错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列符号中不属于C++关键字的是()。

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

软件测试的目的是()。

严禁借收养名义买卖儿童，这一规定体现了我国收养法的__________原则。（）

阅读陶渊明《饮酒》(其五)，然后回答以下小题。结庐在人境，而无车马喧。问君何能尔?心远地自偏。采菊东篱下，悠然见南山。山气日夕佳，飞鸟相与还。此中有真意，欲辩已忘言。分析这首诗融写景、抒情、说理于一体的

简述脊髓小脑性共济失调(SCA)的临床表现。

下列固定桥中那一类属于特殊结构固定桥

隧道周边位移通常采用杆式多点位移计进行测量。()

下列关于存托凭证的优点，正确的是()Ⅰ．市场容量大，筹资能力强Ⅱ．以欧元交易，且通过投资者熟悉的清算公司进行清算Ⅲ．避开直接发行股票与债券的法律要求Ⅳ．上市手续简单，发行成本低

依据《宪法》规定，关于公民权利和自由的表述，下列判断正确的是：

一个类的友元函数能够访问该类的

音楽が部屋の中で流れています。音楽

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：57

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。