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

admin2021-09-06 78

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下字符串不符合Access字段命名规则的是()。

某带链的队列初始状态为front=rear=NULL。经过一一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

对不同类型的运算符，优先级的规定是()。

在代码中引用一个窗体控件时，应使用的控件属性是()。

下列对数据输入无法起到约束作用的是

结构化程序设计中，下面对goto语句使用描述正确的是

要覆盖数据库中已存在的表，可使用的查询是

在希尔排序法中，每经过一次数据交换后

下面显示的是查询设计视图的设计网格部分，从下面所示的内容中，可以判定要创建的查询是

甲方将材料运到施工现场所在地仓库，乙方不得收取采保费。（）

下列各项中，不属于应收管理模块控制参数设置中基本信息设置的内容是()。

下列关于各省省名由来的说法，不正确的一项是()。

下面历史典故与相应的历史人物对应正确的一组是：

参加聚会的每个人都是二平的同学，梁飞是二平的班主任。小刚当时也参加了聚会。由此可知(　)。

Applicantswillbeaskedtoprovideinformationonhowtheywilldisseminateinformationtootherstudentsattheiruniversityo

BodySystemsAbodysystemreferstoagroupoforgans,whicharepartsofthebodythatdoaspecialjob,suchastheheart,

A、Theywoulddemandasatisfactorypay.B、Theywoulddemandniceworkingconditions.C、Theywouldthinkshorterworkinghoursle

A、Shedoesn’tconsidermuchaboutcustomers.B、Shecan’tofferanypracticalwayofpromotion.C、Shedoesn’tdeservethepromo

A、Themoviescan’tberemadeanymore.B、ThemovieswillbeuploadedtotheInternet.C、Themoviescan’tcompeteinfilmfestiva

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

二级Access

NCRE全国计算机二级

以下字符串不符合Access字段命名规则的是()。

某带链的队列初始状态为front=rear=NULL。经过一一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

对不同类型的运算符，优先级的规定是()。

在代码中引用一个窗体控件时，应使用的控件属性是()。

下列对数据输入无法起到约束作用的是

结构化程序设计中，下面对goto语句使用描述正确的是

要覆盖数据库中已存在的表，可使用的查询是

在希尔排序法中，每经过一次数据交换后

下面显示的是查询设计视图的设计网格部分，从下面所示的内容中，可以判定要创建的查询是

甲方将材料运到施工现场所在地仓库，乙方不得收取采保费。（）

下列各项中，不属于应收管理模块控制参数设置中基本信息设置的内容是()。

下列关于各省省名由来的说法，不正确的一项是()。

下面历史典故与相应的历史人物对应正确的一组是：

参加聚会的每个人都是二平的同学，梁飞是二平的班主任。小刚当时也参加了聚会。由此可知( )。

Applicantswillbeaskedtoprovideinformationonhowtheywilldisseminateinformationtootherstudentsattheiruniversityo

BodySystemsAbodysystemreferstoagroupoforgans,whicharepartsofthebodythatdoaspecialjob,suchastheheart,

A、Theywoulddemandasatisfactorypay.B、Theywoulddemandniceworkingconditions.C、Theywouldthinkshorterworkinghoursle

A、Shedoesn’tconsidermuchaboutcustomers.B、Shecan’tofferanypracticalwayofpromotion.C、Shedoesn’tdeservethepromo

A、Themoviescan’tberemadeanymore.B、ThemovieswillbeuploadedtotheInternet.C、Themoviescan’tcompeteinfilmfestiva

参加聚会的每个人都是二平的同学，梁飞是二平的班主任。小刚当时也参加了聚会。由此可知(　)。