首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
79
问题
深度为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”文件示例效果,帮助他完成演示文稿的制作。在第12~14张幻灯片中,分别插入名为“第一张”的动作按钮,设置动作按钮的高度和宽度均为2厘米,距离幻灯片左上角
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的义宁、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下。第5
在所列出的:1.字处理软件;2.Linux;3.UNIX;4.学籍管理系统;5.WindowsXP和6.Office2003六个软件中,属于系统软件的有()。
下列关于计算机病毒的叙述中,错误的是()
结构化程序设计的基本原则不包括
下列结构中为非线性结构的是()。
在学校中,“班级”与“学生"两个实体集之间的联系属于()关系。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
Web2.0的主要代表技术有
A.β-受体阻滞剂B.氢氯噻嗪C.硝苯地平D.卡托普利E.哌唑嗪
房地产开发企业应当自领取营业执照之日起30日内,持下列()文件到登记机关所在地的房地产开发主管部门备案。
某项目的财务评价可行,而国民经济评价不可行,则该项目()。
开发区规划方案分析的内容包括()。
证券市场是财产权利直接交换的场所。()
生态整体主义的核心思想是:“把生态系统的整体利益作为最高价值而不是把人类的利益作为最高价值,把是否有利于维持和保护生态系统的完整、和谐、稳定、平衡和持续存在作为衡量一切事物的根本尺度,作为评判人类生活方式、科技进步、经济增长和社会发展的终极标准。”作为一种
改革开放以来的伟大实践和所取得的巨大成就无可争辩地证明,中国特色经济体制是决定当代中国命运的关键抉择,是发展中国特色社会主义、实现中华民族复兴的必由之路。()
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______.tothinkinab
A、TheWorldBank.B、BankofWashington.C、AUSfinancecorporation.D、AninvestmentbankinNewYork.A对话中,女士说这份新工作是由华盛顿的一家国际重建与
最新回复
(
0
)