首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
28
问题
深度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最近,
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为“计算机发展的四个阶段”;在标题下面
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细表”工作表中的销售数据,统计所有订单的总销
下列叙述中正确的是()。
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
设二叉树如下则后序列为()。
随机试题
单位工程施工图预算包括()。
房地产开发企业进行土地增值税清算时,下列各项中,允许在计算增值额时扣除的是()。(2014年)
根据有关规定,我国基金收益每年至少分配一次,分配比例不得低于基金净收益的()。
党的十八届四中全会通过了《中共中央关于全面推进依法治国若干重大问题的决定》,习近平总书记发表了一系列有关法治或以法治为主要内容的专题讲话,阐述了关于法治、法治建设、法治改革的重要观点。下面关于“法治”内涵的分析,不正确的是()
每到春季,我国北方地区经常会出现浮尘、扬沙和沙尘暴等恶劣天气,我国沙尘暴的主要源地是()。
为了病后尽快恢复,很多人自己做主增加服药剂量或缩短服药间隔。对此,专家表示,这两种做法都可能会对健康带来危害。据专家指出,如果自行加倍剂量服药或缩短服药间隔,可能导致一定时间里用药剂量过大,造成肝、肾受损。以下哪项如果为真,最能支持专家的观点?
根据以下资料,回答问题。关于该市2013年1~3月规模以上文化创意产业情况,能够从资料中推出的是:
国内生产总值(GDP)历来是最具综合性、也最受大家关注的指标。《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》指出,国内生产总值年均增长保持在合理区间、各年度视情提出。这种表述方式在五年规划史上还是首次。下列有关这种表述的说法,
进了海滨浴场,大海一下子呈(1)在我们面前。大海真美呀!远远望去,浩荡的海水无边无际,几(2)分不清哪里是水哪里是天,白色的海(3)齐刷刷地扑向海滩,一批(4)失了,又过来一批……辽阔的沙滩被冲得像溜冰场一样平整、光滑;沙滩上,穿着各色
A、Sympathetic.B、Skeptical.C、Grateful.D、Indifferent.A选项为表态度的形容词。听到男士所说的sympathize应该知道A是其同根词。
最新回复
(
0
)