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

admin2015-07-01 37

问题深度为７的完全二叉树中共有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全国计算机二级

OnErrorGoto0语句的含义是______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在使用向导创建交叉表查询时，用户需要指定______种字段。

数据库系统中实现各种数据管理功能的核心软件称为【】。

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括______。

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndType

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。

【】是指子类对象可以像父类对象那样使用，同样的消息既可以发送给父类对象，也可以发送给子类对象。

车削多拐曲轴的主轴颈时，为提高曲轴的刚性，可搭一个中心架。()

下列有关ERP描述错误的是()

合成嘌呤、嘧啶的共同原料是

下列房地产相关法规中，属于行政法规的有()。

结束了“禅让制”的是()。

下列属于受教育者义务的有()

A、 B、 C、 D、 D观察题干图形，中间图形的内部线条最完整，关于中间图形中心对称的两个图形叠加，保留所有线条。得到中间图形．故选项中只有D项符合条件。

四人两两进行五子棋比赛，其中一人胜了两局，一人平了三局。若胜者得3分，败者得0分，平局双方各得1分。则最高分与最低分差距至少为：

李某8岁，其实施的下列行为中无效的是()。

重大误解的撤销权的除斥期间为()