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

admin2021-09-05 86

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

下列情况中，不会调用拷贝构造函数的是()。

分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞c1assTestClass{public:staticintm,TesK:lass(){

下列叙述中正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

下列叙述中正确的是()。

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

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

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

“移情说”是谁提出来的?()

1978年，我国开展的一场马克思主义思想解放运动是

关于像素的叙述，正确的是

建设项目按照项目的投资作用分类有（）。

企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。

下列有关表述中正确的是()。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

下列情况中，不会调用拷贝构造函数的是()。

分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞c1assTestClass{public:staticintm,TesK:lass(){

下列叙述中正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

下列叙述中正确的是()。

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

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

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

“移情说”是谁提出来的?()

1978年，我国开展的一场马克思主义思想解放运动是

关于像素的叙述，正确的是

建设项目按照项目的投资作用分类有（）。

企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。

下列有关表述中正确的是()。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：

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