首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
35
问题
深度为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”文件示例效果，帮助他完成演示文稿的制作。在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容．docx”文件；更
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的义宁、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。增大
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存：第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为计算机发展的四个阶段；在标题下面空白
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细表”工作表中的销售数据，统计隆华书店在20
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
面向对象的程序设计语言是()。
随机试题
我国《涉外民事关系法律适用法》第29条规定，扶养，适用下列哪些法律中有利于保护扶养人权益的法律()
2019年6月下旬，电解铜的价格约是无缝钢管的：
日本血吸虫病的主要传播方式
A．维生素AB．维生素B1C．青霉素D．链霉素E．头孢菌素属于水溶性维生素的是
2005年1月，某县财政局干部张某因涉嫌受贿被检察机关逮捕，后被县法院以受贿罪判处有期徒刑1年。检察机关提起抗诉，市中级法院审理认定张某犯受贿罪判处有期徒刑3年。张某刑满释放后申请再审，2010年5月高级法院经审理宣告张某无罪。2011年3月，张某申请国家
物料输送过程有火灾爆炸危险，为此，生产过程采取以下措施()。
在强有效市场，证券价格对一条消息的反应为()。
在我国，基本建设债券的发行主体不是()
Linguistshaveunderstoodfordecadesthatlanguageandthoughtarecloselyrelated.Humansconstructrealityusingthoughtand
EnthusiasmforPetsPetsarean【T1】______partofmanyBritishfamilies.Catsanddogsarethemost【T2】______petsinBritain.
最新回复
(
0
)
