首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
admin
2019-07-02
32
问题
深度为７的完全二叉树中共有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/NYep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
在数据库系统的内部结构体系中，索引属于
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
下列选项属于“计算机安全设置”的是()。
下列四种存储器中，存取速度最快的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下面属于整数类I实例的是
随机试题
客运索道是指用于运送旅客的“索道”。中国黄山的登山索道是亚洲最长的空中客运索道；意大利米兰市的客运索道建在市中心，被誉为“空中公共汽车”。下列关于客运索道安全运行的要求中，正确的是()。
A.房间隔缺损B.室间隔缺损C.法洛四联症D.动脉导管未闭E.艾森门格综合征胸骨左缘3、4肋间有Ⅲ～Ⅳ粗糙的全收缩期杂音，P2亢进
ThedoctoradvisedKentoavoidstrenuousexercise.
对于商标的注册的申请，下列选项中叙述有错误的是()。
某高速公路工程施工监理招标，招标人要求监理投标人具备的工程监理资质可以有()。[2010年真题]
在商业银行公司贷款业务中，法人商业用房按揭贷款的用途有()。
企业在推行方针目标管理中，必须以()来统一全体员工的意志。
通过综合归纳获得意义的学习是下位学习。()
下面几句话出自舒婷的《祖国啊，我亲爱的祖国》。对这几句话朗读停顿划分不正确的一项是()。
有以下程序：#include＜stdio．h＞main(){intsum=10，n=1：while(n＜3){sum=sum-n；n++；}printf(＂％d，％d＂，n，sum)：}程序运行后的输出结果是()。
最新回复
(
0
)
