首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
53
问题
深度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成刘此文稿的制作。使用“暗香扑面”演示文稿设计主题修饰全文。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：
在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：创建一个饼图，对每个员工的基本工资进行比较，并将该图表放置在“统计报告”中。
以下关于编译程序的说法正确的是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
两个或两个以上的模块之间关联的紧密程度称为
随机试题
行政机关违法实施行政许可，给当事人的合法权益造成损害的，应当依法给予（）。
技术报告标题应具备准确性、()。
狂证痰热瘀结证的首选方剂为
A红白血病B缺铁性贫血C毛细胞性白血病D急性淋巴细胞白血病E急性单核细胞白血病ACP染色强阳性且不被L-酒石酸抑制
国际贸易中，在()条件下，租船订舱和运输保险都由卖方负责。
工商企业承担社会责任的必要性体现在()。
下列人群中，宜食用梨的是()。
班级授课制的特征可以用以下几个字概括()。
By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin
Shemadeit(know)______toallherclassmatesthatshehadboughtanewpairofshoes.
最新回复
(
0
)
