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

admin2015-07-01 62

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

数据库的定义是______。

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

报表页脚的内容只在报表的______打印输出。

以下叙述中，______是正确的。

关系表中的每一横行称为一个______。

下列有关宏操作的叙述正确的是()。

下列关于结构化程序设计原则和方法的描述中，错误的是()。

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

假设已在Access中建立了包含"书名"、"单价"和"数量"三个字段的"tOfg"表。以该表为数据源创建的窗体中，有一个计算订购总金额的文本框，其控件来源为

在窗体中有一外名为Command2的命令按钮，该命令的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将事件代码补充完整。PrivateSubCommand2_Click()max＝0max_n＝0

什么是“会议大使”？简言之，即为一个城市_____会议的专业人士。欧美等发达国家早已有“会议大使”，他们为各国争取来了大量高层次、大规模的国际会议。填入画横线部分恰当的一项是()。

婴儿出生后，卵圆孔解剖上关闭的年龄大多是

有关民事诉讼的地域管辖规定，叙述正确的有()。

工作定义的方法包括()。

J曲线越短，其与横轴相交的时间()，投资者获取所希望的收益回报的所需的时间()。

客户交易结算资金第三方存管制度是按照()的原则，设计、实施了新的客户交易结算资金第三方存管制度。Ⅰ．保障客户资产安全Ⅱ．防止风险传递Ⅲ．方便投资者Ⅳ．有利于证券公司业务创新

通过态度预测行为的时候应该注意的因素有()。

审计报告日期是指()。

知觉的理解性体现的加工方式是

WhatistheWomandoing?