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

admin2020-04-18 69

问题深度为７的完全二叉树中共有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/oeTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean

窗体上有1个名称为Text1的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()Static

窗体上有Text1、Text2两个文本框及一个命令按钮Commandl，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx＝2

下面有关标准模块的叙述中，错误的是()。

单击一次命令按钮，下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera＝2：b＝3：c＝4

以下打开VisualBasic菜单编辑器的操作中，错误的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

40岁男性，2周前扭腰后感腰部剧痛，咳嗽加剧，右下肢发麻。查体：L4～5椎间隙压痛，直腿抬高试验右侧30。(+)，加强试验(+)，右小腿外侧感觉迟钝，腱反射正常。首选治疗为

羊水穿刺最佳时间为妊娠

自腹主动脉分出(左侧可来自左肾动脉)为髂内动脉的终支，经坐骨大孔的梨状肌下孔穿出骨盆腔，随即绕过坐骨棘背面，再经坐骨小孔到达会阴及肛门

A．阿米巴病B．肠结核C．菌痢D．伤寒E．息肉易发生肠粘连、肠腔狭窄的疾病是

[2011年第48题]下列室外明设给水管道的设置要求中哪项错误?

增值作业产生的成本都是增值成本，非增值作业产生的成本都是非增值成本。()

Scienceisbaseduponobservation.However,observation【C1】______isnotscience.Scientistsgenerallystateaproblem.Then【C2】_

太平天国起义及其失败表明()

以下选项中合法的用户标识符是()。

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

二级VB

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean

窗体上有1个名称为Text1的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()Static

窗体上有Text1、Text2两个文本框及一个命令按钮Commandl，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx＝2

下面有关标准模块的叙述中，错误的是()。

单击一次命令按钮，下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera＝2：b＝3：c＝4

以下打开VisualBasic菜单编辑器的操作中，错误的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

40岁男性，2周前扭腰后感腰部剧痛，咳嗽加剧，右下肢发麻。查体：L4～5椎间隙压痛，直腿抬高试验右侧30。(+)，加强试验(+)，右小腿外侧感觉迟钝，腱反射正常。首选治疗为

羊水穿刺最佳时间为妊娠

自腹主动脉分出(左侧可来自左肾动脉)为髂内动脉的终支，经坐骨大孔的梨状肌下孔穿出骨盆腔，随即绕过坐骨棘背面，再经坐骨小孔到达会阴及肛门

A．阿米巴病B．肠结核C．菌痢D．伤寒E．息肉易发生肠粘连、肠腔狭窄的疾病是

[2011年第48题]下列室外明设给水管道的设置要求中哪项错误?

增值作业产生的成本都是增值成本，非增值作业产生的成本都是非增值成本。()

Scienceisbaseduponobservation.However,observation【C1】______isnotscience.Scientistsgenerallystateaproblem.Then【C2】_

太平天国起义及其失败表明()

以下选项中合法的用户标识符是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。