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

admin2015-06-30 36

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

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/QkQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下控件可以用来实现定时地执行某段代码的是______。

有如下程序：DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后，输出结果是______。

在文本框中输入字符时，通过()事件过程可以得到字符的ASCII码值。

只有将组合框的Style属性值设置为()时，才能触发DblClick事件。

数据流图的类型有______和事务型。

如果在立即窗口中执行以下操作(＜CR＞是回车键)；a=8＜CR＞b=9＜CR＞printa＞b＜CR＞则输出结果是______。

在结构化方法中，软件功能分解属于软件开发中的阶段。

表达式Fix(-32)+Int(-24)的值为【】。

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

根据大卫·麦克利兰关于人的自我实现的需要理论，如果一个人希望影响或控制他人而不被他人控制，那就表明他是一个()

在某工程施工过程中，工程师检查实际进度时发现工作M的总时差由原计划的2天变为-1天，若其他工作的进度均正常，则说明工作M的实际进度()。

根据国务院发布的《特种设备安全监察条例》，下列不属于特种设备的是()。

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人在确定中标人后，至多应当在()之内按项目管理权限向水行政主管部门提交招标投标情况的书面报告。

按照外商投资企业和外国企业所得税法的规定，下列所得项目应按10%的税率征收企业所得税的有()。

人的心理现象包括()两个部分。

关于诉讼时效，下列选项正确的是

Wherearethespeakersgoing?

Inmanycountries,whenpeoplegivetheirname,theyrefertothemselvesusingtheirlastnameorfamilyname.IntheUnitedSt