首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2019-03-14
45
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/nKFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在设计窗体时双击窗体的任何地方,可以打开的窗口是( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi
下列不包含滚动条的控件是
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件,则下列正确的语句是
下列关于线性链表的叙述中,正确的是( )。
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框,通过属性窗口输入4个列表项:“数学”、“语文”、“历史”、“地理”,列表项形式采用复选框形式。如图所示。列表框的宽为1100,高不限。注意:存盘时必须存放在考生文
窗体上有一个名称为Shape1并显示为圆的形状控件(其Width和Height属性值相等),一个名称为Timer1的计时器,并有下面程序代码:DimrAsSingle,flagAsIntegerPrivateSubForm_Load()
下列针对框架控件的叙述中,错误的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
人机系统的任何活动实质上是信息及能量的传递和交换,人在人机系统中主要有三种功能。下列功能中,不属于人机系统中人所具有的功能是()。
有关膝关节的叙述,何者为错?()
设y=f(f),t=φ(x)都可微,则dy=()。
《刑法》规定的刑罚分为主刑和附加刑两类,其适用原则有()。
审贷分离的形式不包括()。
实施部门预算支出绩效考评时,对无法直接用指标计量其效果的支出,通过专家评估、公众问卷及抽样调查方法,就各项绩效考评内容的完成情况进行打分,并根据分值考评绩效目标的完成情况,这种方法称为()。
《托儿所幼儿园卫生保健工作规范》规定托幼园所工作人员接受健康检查的频率是()
下列选项中,对我国发展的内部条件和外部环境正在发生的深刻复杂变化,判断不正确的是()。
实施企业系统规划方法(BSP)的主要目的是为了实现企业信息系统的()。
A、No,youcan’tB、Speaking.C、I’mLinda.D、Idon’twanttotellyou.B这是电话用语,如果接电话的人正是对方要找的人,应用speaking,介绍时应用thisis,故选B。
最新回复
(
0
)