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

admin2020-07-23 59

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

有两个关系R和T如下：则由关系R得到关系T的操作是(　　)。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

层次型、网状型和关系型数据库划分原则是(　　)。

已知函数f1调用函数f2，若要把这两个函数的定义放在同一个文件中，则

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。

设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．

根据尿道口异常。尿道下裂可分哪些类型

施工组织设计的核心部分是(　　)。

下列属于经济法部门的有()。

AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio

Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat

A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

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

二级C

NCRE全国计算机二级

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

有两个关系R和T如下：则由关系R得到关系T的操作是( )。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

层次型、网状型和关系型数据库划分原则是( )。

已知函数f1调用函数f2，若要把这两个函数的定义放在同一个文件中，则

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

()是企业在选定的行业中投放资源，提供特定产品或劳务，满足目标市场特定需求，迎接特定竞争，施展特定战略，追求理想效益的经营场所。

设总体X服从区间[1，θ]上的均匀分布，其中θ未知，且θ＞1，x1，x2，…，xn为来自总体X的一个样本，为样本均值．求θ的矩估计．

根据尿道口异常。尿道下裂可分哪些类型

施工组织设计的核心部分是( )。

下列属于经济法部门的有()。

AfewyearsagoIhadan"aha!"momentregardinghandwriting.Ihadinmyhandasheetofpaperwithhandwritteninstructio

Whenanimportantholidaycomes,Iusuallythinkofwhatgiftstobuyorprepareformyfamilymembers.Itistheactitselfrat

A、Mr.Johnson’sideasarenonsense.B、HequiteagreeswithMr.Johnson’sviews.C、Mr.Johnsonisgoodatexpressinghisideas.D

有两个关系R和T如下：则由关系R得到关系T的操作是(　　)。

有如下程序段：inti=0,j=1;nt&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的语句是(

层次型、网状型和关系型数据库划分原则是(　　)。

施工组织设计的核心部分是(　　)。