首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
33
问题
深度为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://jikaoti.com/ti/73j0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，
下列关于计算机病毒的叙述中，错误的是()
下列结构中为非线性结构的是()。
下列叙述中正确的是()。
下列都属于计算机低级语言的是()。
在学校中，“班级”与“学生"两个实体集之间的联系属于()关系。
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
随机试题
全国范围内农业税的最终取消在()
A．祛痰排脓B．散结消肿C．清肠疗痔D．清肠通便E．解痉定痛浙贝母除清热化痰外，还可()。
长输管道焊接完成后应进行外观检查和无损检测。无损检测的方法有()检查。
《标准化法》规定，我国的标准分为强制性标准和推荐性标准的是()。
下列关于个人住房贷款合作单位定位说法正确的有()。
某有限责任公司的股东会通过了解散公司的决议，并决定在15日内成立清算组。下列有关该公司清算组的组成中，不符合公司法律制度规定的有()。
下列选项中，属于法律责任免除条件的有()。
飞机：空姐：微笑
Doyoubelievethatonlyboysdowellinscience?Doesitseemtoyouthat(31)havebettervocabulariesthanboys?(32)yourop
TaskOne-Typesofbusinesses•Forquestions13-17，matchtheextractswiththetypesofbusinessesdescribed，lisfedA-H．
最新回复
(
0
)
