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

admin2020-07-23 51

问题深度为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全国计算机二级

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}

有如下程序：#includeusingnamespacestd;intmain(){intp;p=9;cout

下面叙述中错误的是(　　)。

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

下面不能作为结构化方法软件需求分析工具的是

在满足实体完整性约束的条件下(　　)。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

属于选择性诱导型环加氧酶(COX-2)抑制药是：

心肌梗死的并发症不包括

骨髓穿刺术的髂后上棘穿刺点在_下6～8cm与脊椎旁开_之交点处。

在进行项目的敏感性分析时，考察的不确定因素通常有(　　)。

大型企业建立电算化会计信息系统应采取()的方式。

处置权益法核箅的长期股权投资时，应将原记入“资本公积-其他资本公积”的金额转入“资本公积-股本溢价”科目。（）

下列选项中不属于期间费用的是()。

在短期，对汇率变动影响最为显著的因素是()。

当前我国学校德育内容除了思想教育、心理教育外，还包括()。

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

二级C

NCRE全国计算机二级

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

有如下类定义：classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}

有如下程序：#includeusingnamespacestd;intmain(){int*p;*p=9;cout

下面叙述中错误的是( )。

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

下面不能作为结构化方法软件需求分析工具的是

在满足实体完整性约束的条件下( )。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

属于选择性诱导型环加氧酶(COX-2)抑制药是：

心肌梗死的并发症不包括

骨髓穿刺术的髂后上棘穿刺点在_______下6～8cm与脊椎旁开_______之交点处。

在进行项目的敏感性分析时，考察的不确定因素通常有( )。

大型企业建立电算化会计信息系统应采取()的方式。

处置权益法核箅的长期股权投资时，应将原记入“资本公积-其他资本公积”的金额转入“资本公积-股本溢价”科目。（）

下列选项中不属于期间费用的是()。

在短期，对汇率变动影响最为显著的因素是()。

当前我国学校德育内容除了思想教育、心理教育外，还包括()。

有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}

有如下程序：#includeusingnamespacestd;intmain(){intp;p=9;cout

下面叙述中错误的是(　　)。

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

在满足实体完整性约束的条件下(　　)。

骨髓穿刺术的髂后上棘穿刺点在_下6～8cm与脊椎旁开_之交点处。

在进行项目的敏感性分析时，考察的不确定因素通常有(　　)。