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

admin2020-05-14 92

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句错误的是()。

下面有关纯虚函数的表述中正确的是()。

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM

数据处理的最小单位是

对建立良好的程序设计风格，下面描述正确的是

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDerived:Base{}；则Base类中的成员函

分析以下程序的执行结果______________。#includeclassSample{intx，y；public：Sample(){x=y=0；}Sample(inta，

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______的。

对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。

按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()

预防佝偻病最有效的方法是

下列关于保险公司业务范围的说法不符合法律规定的是：

对操作人员进行的电磁辐射防护培训应包括()等内容。

会计主体必须是法律主体。(　　)

DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

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

二级C

NCRE全国计算机二级

下列语句错误的是()。

下面有关纯虚函数的表述中正确的是()。

有如下类声明：classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classM

数据处理的最小单位是

对建立良好的程序设计风格，下面描述正确的是

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDerived:Base{}；则Base类中的成员函

分析以下程序的执行结果______________。#includeclassSample{intx，y；public：Sample(){x=y=0；}Sample(inta，

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为______的。

对下面的程序，正确的说法是( )。 main() { int a，b=1，c=2； a=b+c，a+b，c+3； c=(c)? a++：b--； cout＜＜ a+b，c；}

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。

按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()

预防佝偻病最有效的方法是

下列关于保险公司业务范围的说法不符合法律规定的是：

对操作人员进行的电磁辐射防护培训应包括()等内容。

会计主体必须是法律主体。( )

DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

对下面的程序，正确的说法是(　　)。　　　　main()　　　　{　int　a，b=1，c=2；　　　　　　a=b+c，a+b，c+3；　　　　　　c=(c)?　　a++：b--；　　　　　　cout＜＜　a+b，c；}

会计主体必须是法律主体。(　　)