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

admin2015-07-10 43

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

VBA中定义符号常量可以用关键字______。

常见的数据模型有三种，它们是()。

DAO的含义是()。

下列关于输入掩码的叙述中，正确的是()。

关于使用简单查询向导与使用设计视图创建查询存在一些区别，以下说法中正确的是()。

执行以下程序段后，x的值为______。DimxAsInteger,iAsIntegerx＝0Fori＝20To1Step-2x＝x+i\5Nexti

面向对象的模型中，最基本的概念是对象和【】。

在宏的表达式中要引用报表repo1上的控件text1，可以使用的引用式是()。

在深度为5的满二叉树中，叶子结点的个数为

甲、乙约定，乙于订约三个月后租赁甲的房屋，任何一方违约，都应当向对方支付违约金2万元，同时乙向甲支付定金1万元。后甲将房屋租给不知情的丙，丙占有房屋并支付了租金，但给乙造成了重大损失。则乙可以主张()。

女性，22岁，因急性阑尾炎4天，行阑尾切除术。应放置腹腔引流的情况是

该病人的同胞兄弟出现糖尿病症状的岁数大约在目前出现的症状应该考虑为

A．活血化瘀，固冲止血B．健脾补气，养血调经C．滋补肝肾，止血调经D．滋补肾阳，养血调经E．补脾摄血，引血归经治疗肝肾不足型崩漏，宜

对于财力紧张的许多年轻人来说，保险的死亡保障的意义要远远大于储蓄功能的作用，因此给该类客户的保险计划中推荐保证可以续期并可转换的定期寿险保单是一种较为合理的选择。（）

确认发明专利权的案件，第一审行政案件由基层人民法院管辖。()

下列各项中，属于物权法上物的有哪些?（）

下列关于局域网设备的描述中，错误的是()。

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle