深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2019-03-14 45

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/nKFp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi

下列不包含滚动条的控件是

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是

下列关于线性链表的叙述中，正确的是(　　)。

窗体上有一个名称为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。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

在设计窗体时双击窗体的任何地方，可以打开的窗口是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi

下列不包含滚动条的控件是

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是

下列关于线性链表的叙述中，正确的是( )。

窗体上有一个名称为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。

在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。