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

admin2015-07-01 34

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

栈和队列的共同点是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

根据对数据源操作方式和结果的不同，查询可以分为选择查询、交叉表查询、参数查询、______和SQL查询5类。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

在关系运算中，选择运算的含义是()。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3，3)AsIntegerFori=1To3Forj=1To3

以下程序运行后，消息框的输出结果是a＝sqr(3)b＝sqr(2)c＝a>bMsgBoxc＋2

不属于条件致病性真菌的是()

我国全面发展教育的基本构成包括德育、__________、体育、美育、劳动技术教育。

Hehadbeen______(serious)illforalongtime,buthisdoctormanagedtobringhimthrough.

A．开瓣音B．奔马律C．Austin-Flint音D．Graham-Steell音二尖瓣狭窄时，若瓣叶弹性好心尖部常闻及

采用内保温系统的建筑外墙，当保温材料的燃烧性能等级为B1级时，防护层厚度不应小于()mm。

凡有法律、法规规定的()、应税财产或应税行为的各类纳税人，均应当按照《税收征收管理法》及其实施细则和国家税务局印发的《税务登记管理办法》规定办理税务登记。

下列各项中，属于组织结构类型的有()。

实施培训教学活动时，需注意()。

RivalsNoMore—Howtohelpsiblings(兄弟,姐妹)becomepals"Ididn’tstartit.Shehitmefirst.""Heruine