首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
admin
2021-01-15
72
问题
深度为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全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
下列排序方法中,最坏情况下比较次数最少的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:如工作表“示例图1”中所示,为每类“减免政策大类”生成结构相同的数据透视表,每张表的数据均自A3单元格开始,要求如下:①分别以减免政策大类的各个类名
在考生文件夹下打开文档WORD.D0CX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下:设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本,使其首行缩进2字符,段前和
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
为了使模块尽可能独立,要求()。
随机试题
关于肝硬化的病理改变引起CT表现的描述,下列哪项是不正确的
激光打印成像,胶片曝光利用的是
肺心病时最常见的心脏改变是
以下生产经营单位或行业的安全生产中,适用《安全生产法》以外的法律法规的规定的有()。
在生产过程中、劳动过程中和作业环境中存在的危害从业人员健康的因素,称为()。
下列与土的变形性质无关的参数是()。
对仓库中的所有存货进行盘点属于全面清查。()
1,9,7,27,13,(),19,63
国际金融危机对我国经济的冲击表面上是对经济增长速度的冲击,实质上是对经济发展方式的冲击。综合判断国际国内经济形势,转变经济发展方式已刻不容缓。我国经济发展应由主要依靠投资、出口拉动向依靠消费、投资、出口协调拉动转变,由主要依靠第二产业带动向依靠第一、第二、
决策瘫痪:微博之类的“碎片化信息”正在彻底改变我们的生活。但是,意想不到的结果是,在必须做出决定时,我们超载的大脑在“信息洪流”的冲击下已经变得麻木,面临大脑决策的瘫痪。根据上述定义,以下属于决策瘫痪的是:
最新回复
(
0
)