首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
38
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2
6
一1=63，则第7层共有125—63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Zlip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成刘此文稿的制作。为前3张幻灯片设置动画效果。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。在第2张幻灯片中，插入考生文件夹下的“图片1．png”图片，将其置于项目列表下方，并应用恰当的图片样式。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列叙述中正确的是()。
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
随机试题
(本题可用英文作答)某公司主要从事建筑工程机械的生产制造，2020年发生以下业务：(1)签订钢材采购合同一份，采购金额8000万元；签订以货换货合同一份，用库存的3000万元A型钢材换取对方相同金额的B型钢材：签订销售合同一份，销售金额15000万元。
门静脉高压的交通支中，下列哪支是错误的
商业银行应当对内控管理职能部门和内部审计部门建立区别于业务部门的绩效考评方式，以利于其有效履行内部控制管理和监督职能。()
收集整理信息资料属于价值工程一般程序中的()。
关于主动公开的政府信息，行政机关的下列哪一做法符合《政府信息公开条例》的规定?()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
关于髋关节脱位的叙述，下列哪项不正确
马克思关于人的全面发展的基本含义是
A、Themanwassorryforhismistake.B、Thewomanlostherreport.C、Thereportwaslost.D、Thereportwaskeptonthecomputer.
A、It’scloudy.B、Itdrizzles.C、Itshowers.D、Itrainsheavily.D对习语的考查。对话中女士说“你不知道今天有雷阵雨吗?”男士说他知道会有雷阵雨，不过没有想到会raincatsanddo
最新回复
(
0
)
