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

admin2021-09-05 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关类的表述中，正确的是

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：ThevalHeis10注意：只

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

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt件的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

用查表法查取公法线长度，表中的数值通常是以m=1mm的数值列出的。()

复合树脂最大的优点是

患者，女，28岁。近4个月来牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若患者妊娠6个月，诊断为妊娠期龈炎。临床上最可能表现为

下列属于建筑工程施工易引发的职业病的是()。做好安全控制工作的基础是制订切实可行的安全技术措施，要求编制施工安全技术措施时应使其具有()。

企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。

判断是对事物的本质属性有所断定的思维形式。根据该定义，下列语句属于判断的是()。

如图是某大型社区的道路图，A处有一入口，居民可以由此进入向东或向北走。若从A开始的每个路口，都有一半人向北走，另一半人向东走。如果先后有50个人到过路口B，问先后共有多少个人到过路口C?

社会主义核心价值体系的主题是()

Successfulagingisalsoapsychologicalfeat.Loneliness,forexample,canspeedyourdemisenomatterhowconscientiouslyyou

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

二级C

NCRE全国计算机二级

下列有关类的表述中，正确的是

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：ThevalHeis10注意：只

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

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt件的是()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

用查表法查取公法线长度，表中的数值通常是以m=1mm的数值列出的。()

复合树脂最大的优点是

患者，女，28岁。近4个月来牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若患者妊娠6个月，诊断为妊娠期龈炎。临床上最可能表现为

下列属于建筑工程施工易引发的职业病的是()。做好安全控制工作的基础是制订切实可行的安全技术措施，要求编制施工安全技术措施时应使其具有()。

企业当年发生的下列会计事项中，产生可抵扣暂时性差异的有()。

判断是对事物的本质属性有所断定的思维形式。根据该定义，下列语句属于判断的是()。

如图是某大型社区的道路图，A处有一入口，居民可以由此进入向东或向北走。若从A开始的每个路口，都有一半人向北走，另一半人向东走。如果先后有50个人到过路口B，问先后共有多少个人到过路口C?

社会主义核心价值体系的主题是()

Successfulagingisalsoapsychologicalfeat.Loneliness,forexample,canspeedyourdemisenomatterhowconscientiouslyyou

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：ThevalHeis10注意：只