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

admin2019-03-14 54

问题深度为７的完全二叉树中共有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://www.kaotiyun.com/show/nKFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。

以下关于数组的叙述中，错误的是

在窗体模块的声明部分声明变量时，不能使用的关键字是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面描述中错误的是(　　)。

在窗体上画一个名称为Commandl的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommandl．Click()s=0Fori=1To15x=2*i-1If

窗体上有一个名称为Timer1的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubFormLoad()Private．SubTimer1Timer()Shapel．Top=

某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

具有下列化学结构的药物为

新生儿，男，生后3天。体重3200g，皮肤巩膜发黄，血清总胆红素280μmol／L。应立即采取的处理措施为()。

一类防雷建筑，当建筑物高于30m时，尚应采取()防侧击雷的措施。

在价值工程的方案创造阶段，通过召开会议进行方案创造时，为激发出有价值的创新方案，会议主持人开始并不全部摊开要解决的问题，只有当会议进行到适当的时候，才宣布会议的具体要求。这种创造方案的方法称为()。

银行在产品步入衰退期时可以采取的措施不包括()。

被审计单位属于劳动密集型企业时，审计人员可以选用的会计报表层次的重要性水平的判断基础是(　　)。

下列IP地址中，合法的是(46)。

A、 B、 C、 D、 D

下列关于报表带区及其作用的叙述，错误的是______。

Whatkindofweatherwillitbewhendistantobjectssuchashillsandtalltreesseemtobeveryclearandnear?

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是( )。

以下关于数组的叙述中，错误的是

在窗体模块的声明部分声明变量时，不能使用的关键字是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面描述中错误的是( )。

在窗体上画一个名称为Commandl的命令按钮，一个名称为Labell的标签，然后编写如下事件过程：PrivateSubCommandl．Click()s=0Fori=1To15x=2*i-1If

窗体上有一个名称为Timer1的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubFormLoad()Private．SubTimer1Timer()Shapel．Top=

某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

具有下列化学结构的药物为

新生儿，男，生后3天。体重3200g，皮肤巩膜发黄，血清总胆红素280μmol／L。应立即采取的处理措施为()。

一类防雷建筑，当建筑物高于30m时，尚应采取()防侧击雷的措施。

在价值工程的方案创造阶段，通过召开会议进行方案创造时，为激发出有价值的创新方案，会议主持人开始并不全部摊开要解决的问题，只有当会议进行到适当的时候，才宣布会议的具体要求。这种创造方案的方法称为()。

银行在产品步入衰退期时可以采取的措施不包括()。

被审计单位属于劳动密集型企业时，审计人员可以选用的会计报表层次的重要性水平的判断基础是( )。

下列IP地址中，合法的是(46)。

A、 B、 C、 D、 D

下列关于报表带区及其作用的叙述，错误的是______。

Whatkindofweatherwillitbewhendistantobjectssuchashillsandtalltreesseemtobeveryclearandnear?

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。

下面描述中错误的是(　　)。

被审计单位属于劳动密集型企业时，审计人员可以选用的会计报表层次的重要性水平的判断基础是(　　)。