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

admin2015-07-01 63

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

根据对数据源操作方式和结果的不同，查询可以分为5类：选择查询、交叉表查询、【】、操作查询和SQL查询。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

计算控件的控件来源属性计算表达式设置一般为______开头的。

VBA中不能进行错误处理的语句结构是______。

将表A的记录全部复制到表B中，且不删除原来表B中的记录，可以使用的查询是()。

已定义好函数f(n)，其中n为形参。若以实参m调用该函数并将返回的函数值赋给变量x，下列写法中正确的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列不属于设计创建报表、窗体、数据访问页共有的控件是

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

属于芳基烷酸类的非甾体抗炎药是

五层及五层以上普通办公建筑设置电梯的数量应按如下哪项标准执行?[2009-43]

省会计电算化管理工作统一由()管理。

下列不可以作为同一张记账凭证填列根据的是()。

中国营养学会推荐乳母每日膳食脂肪供给量应占总能量摄入量的()为宜。

你的处长调到一个新部门主持工作，处长让你过去负责一个项目，并且让原部门的一位同事配合你的工作，但是这个同事推三阻四不配合，你怎么办?

Firstofcourse,itisplainthatintheyear2010everyonewillhaveathiselbowseveraltimesmoremechanicalenergythanhe

ThereisnofocusinFrencheconomy．从文章末段倒数第2句中的incapableofdecidingwheretofocus以及句末的ineverypie可以推断atouché-a-touteconomy

Somemarriagesseemtocollapsesosuddenlythatyou’dneedacrystalballtopredicttheirdemise(灭亡).Inothercases,though,