首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2020-11-18
18
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
n
-1，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://jikaoti.com/ti/hgj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候，因为这时公司会为在职员工发放年终奖，她需要计算每位员工的工资及奖金的个人所得税，还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作：基于工作表“12月工资表”中的数据
李兴达是北京某培训机构的工作人员，根据领导的安排，由他负责为本单位报考会计职称的考生准备相关通知及准考证。请按下列要求帮助他完成文档的编排工作：将考生文件夹下的“Word素材文件．docx”另存为“Word．docx”，并在该文件中进行后续操作。具体要
度量计算机运算速度常用的单位是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
软件测试的实施步骤是()
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：根据素
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合
下列叙述中，错误的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
对鼓室不正确的描述是
A、广藿香B、荆芥C、薄荷D、益母草E、莪术主含挥发油，油中主要成分为右旋薄荷酮的中药材是
墙体基体材料交接处、剔槽部位、临时施工洞两侧应采取钉钢丝网等抗裂措施，钢丝网与不同基体搭接宽度不小于100mm，孔洞尺寸不大于20mm×20mm，直径不小于1.2mm，采用射钉加铁片固定，间距不大于300mm。（）
北宋末年李诫编写的()是当时建筑技术经验的总结。
在古代，男子成年后对年龄都有专门的代称，其中五十岁叫做()。
墨子说：“染于苍则苍，染于黄则黄，所入者变，其色亦变。”这体现的是()
教学设计是对教学活动的系统规划，它通常包含的内容有()。
GlobalWarmingFewpeoplenowquestiontherealityofglobalwarminganditseffectsontheworld’sclimate.Manyscientists
A______editor,shecheckedeverydefinitionforitsaccuracy.
【B1】【B7】
最新回复
(
0
)
