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

admin2015-07-01 49

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分另，j是25、8、2002、【】。a＝day(now)b＝month(now)C＝year(now)d＝weekday(nOW)

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和【】。

在显示具有______关系的表或查询中的数据时，子窗体特别有效。

VBA表达式IIF(0,20,30)的值为______。

ADO对象模型主要有Connection、Command、______、Field和Error5个对象。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select，性别，avg(入学成绩)From学生GroupBy性别其结果是()。

要将某数据库中“成绩”表中学生的成绩取整，应用的函数是()。

________是堵截调查的一种特殊形式。

A．肺癌B．乳腺癌C．结肠癌D．皮肤癌可经门脉系统转移到肝的肿瘤是

ABO血型不合引起的新生儿溶血症最常见于()

肠道息肉病是指()

2%普鲁卡因一次最大用量为

对于劳动防护用品，生产经营单位应当教育从业人员做到()。

下面()物品的需求相对来说是缺乏弹性的。

在房屋建筑工程中，由梁、板、柱构成的承重体系是指()。

关于保险利益的说法，正确的是()。

页：册