首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
39
问题
深度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须保存在考生文件夹下。某公司新员工入职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做
“福星一号”发射成功,并完成与“银星一号”对接等任务,全国人民为之振奋和鼓舞,作为航天城中国航天博览馆讲解员的小苏,受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”素材文件,帮助小苏完成制作任务,具体要求如
“福星一号”发射成功,并完成与“银星一号”对接等任务,全国人民为之振奋和鼓舞,作为航天城中国航天博览馆讲解员的小苏,受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”素材文件,帮助小苏完成制作任务,具体要求如
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的义宁、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下。增大
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
现有两份制作好的物理课件,名称分别为“PPT1.pptx”和“PPT2.pptx”。现在,请你按下列要求完成课件的整合制作:按照顺序,将演示文稿“PPT1.pptx”和“PPT2.pptx”中的所有幻灯片合并到“:PPT.pptx”文件中(“.pptx
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
某系统结构图如图4-1所示。该系统结构图的最大扇出数是()
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:如工作表“示例图1”中所示,为每类“减免政策大类”生成结构相同的数据透视表,每张表的数据均自A3单元格开始,要求如下:①分别以减免政策大类的各个类名
下列关于软件设计模块化说法错误的是()。
随机试题
美国:1929~1957年间国民经济增长额中,有33%归因于教育。这一结论的提出者是()。
男性,65岁。间歇性上腹痛10年,持续并加重半年,进食后明显,伴纳差、腹胀、腹泻。入院查体:血压、心肺未见异常。辅助检查:尿淀粉酶正常,大便苏丹Ⅲ染色阳性。超声检查:胆囊多发结石,胰腺回声不均匀,胰腺实质内见4mm×3mm强回声光团伴声影。采集病史时应
下列哪项不是葡萄糖注射液变色的原因是
常用离散趋势指标不包括
关于楼地面变形缝的设置,下列哪一条表述是错误的?[2003年第118题]
在合同中可以约定( )情况下,固定劳务报酬或单价可以调整。
1958年()提出了著名的MM定理,创建了现代资本结构理论。
下列选项中,属于决策信息的有()。
潘某对A省B市税务局的行政处罚决定不服提起行政复议,复议机关是()。
设散列函数为H(k)mod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是
最新回复
(
0
)