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

admin2020-07-23 69

问题深度为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://kaotiyun.com/show/Rnyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

有如下程序段：inti=0;while(1){i++;if(i==30)break;if(i/20==0)cout

若x和y是程序中的两个整型变量，则下列if语句中合法的是

下列函数模板的定义中，合法的是()。

下列关于运算符函数的表述中，错误的是

在关系模型中，每一个二维表称为一个

下面对对象概念描述正确的是

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

属于票据债务人的有__、、、_、______。

不属于访问法的有

在Word2010中的“段落”对话框中不能实现的操作是________。

乳房脓肿切开引流形成乳瘘时，断乳的措施应是

珍珠的化学成分有

对效益难以货币化的非经营性项目的比选要求有()。

以下对关税的描述，不正确的是()。

根据下表，回答下列问题。下列说法中正确的是()。

康熙字典

在Java中，线程是______。

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

二级C

NCRE全国计算机二级

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

有如下程序段：inti=0;while(1){i++;if(i==30)break;if(i/20==0)cout

若x和y是程序中的两个整型变量，则下列if语句中合法的是

下列函数模板的定义中，合法的是()。

下列关于运算符函数的表述中，错误的是

在关系模型中，每一个二维表称为一个

下面对对象概念描述正确的是

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

属于票据债务人的有________、________、__________、_______、________。

不属于访问法的有

在Word2010中的“段落”对话框中不能实现的操作是________。

乳房脓肿切开引流形成乳瘘时，断乳的措施应是

珍珠的化学成分有

对效益难以货币化的非经营性项目的比选要求有()。

以下对关税的描述，不正确的是()。

根据下表，回答下列问题。下列说法中正确的是()。

康熙字典

在Java中，线程是______。

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

属于票据债务人的有__、、、_、______。