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

admin2015-06-30 75

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜cb+c＜aa+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

变量未赋值时，数值型变量的值为，字符串变量的值为。

设有如下过程；Subff(x,y,z)x=y+ZEndSub下列选项中所有参数的虚实结合都是传址方式调用的是()。

将文本框的()属性设置为True时，文本框可以输入或显示多行文本，且会自动换行。

在窗体上画4个文本框，并用这4个文本框建立一个控件数组，名称为Text1(下标从0开始，自左至右顺序增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInText

已知B的ASCII码为66，以下程序统计由键盘输入的字符串中各英文字母的使用次数Dimpp(65To90)Fori=65To90pp(i)=0Nextx$=

在窗体上面画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA__KeyPress(Keyasciiasinteger)……EndSub若焦点位于文本框中，则能够触发KeyPre

以下程序段的作用是首先按降序输入10个数到数组Y的前10个元素中，又输入一个YO插入到数组Y中，插入YO后Y中的数据仍按降序排列。请补充完该程序______。DimY(1To11)Fori=1To10

为了克服软件危机，人们提出了用______的原理来设计软件，这就是软件工程诞生的基础。

软件设计模块化的目的是【】。

下列()服务不是所有已实现TCP／IP协议网络系统所必须提供的服务。

通过TCR识别APC或胃肠道黏膜上皮细胞表面CD1分子所提呈的抗原而激活分布在外周血和淋巴组织，具有极大多态性，识别抗原肽，作用受经典MHC分子限制

与肝癌发病有密切关系的是答案ABCDE与喉癌发病有密切关系的是答案ABCDE

在经络的分布规律中行于上肢外侧中缘的是()。

在焊割时必须注意操作，下列描述错误的是()。

对总价合同，承包商通常要承担以下风险中的()。

膨胀土其显著的胀缩特性可使路基发生()等严重的破坏。

在刺激一反应模式的公式R=(S，A)中，R代表()。

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosc

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

二级VB

NCRE全国计算机二级

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜c______b+c＜a______a+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

变量未赋值时，数值型变量的值为______，字符串变量的值为______。

设有如下过程；Subff(x,y,z)x=y+ZEndSub下列选项中所有参数的虚实结合都是传址方式调用的是()。

将文本框的()属性设置为True时，文本框可以输入或显示多行文本，且会自动换行。

在窗体上画4个文本框，并用这4个文本框建立一个控件数组，名称为Text1(下标从0开始，自左至右顺序增大)，然后编写如下事件过程：PrivateSubCommand1_Click()ForEachTextBoxInText

已知B的ASCII码为66，以下程序统计由键盘输入的字符串中各英文字母的使用次数Dimpp(65To90)Fori=65To90pp(i)=0Nextx$=

在窗体上面画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA__KeyPress(Keyasciiasinteger)……EndSub若焦点位于文本框中，则能够触发KeyPre

以下程序段的作用是首先按降序输入10个数到数组Y的前10个元素中，又输入一个YO插入到数组Y中，插入YO后Y中的数据仍按降序排列。请补充完该程序______。DimY(1To11)Fori=1To10

为了克服软件危机，人们提出了用______的原理来设计软件，这就是软件工程诞生的基础。

软件设计模块化的目的是【】。

下列()服务不是所有已实现TCP／IP协议网络系统所必须提供的服务。

通过TCR识别APC或胃肠道黏膜上皮细胞表面CD1分子所提呈的抗原而激活分布在外周血和淋巴组织，具有极大多态性，识别抗原肽，作用受经典MHC分子限制

与肝癌发病有密切关系的是答案ABCDE与喉癌发病有密切关系的是答案ABCDE

在经络的分布规律中行于上肢外侧中缘的是()。

在焊割时必须注意操作，下列描述错误的是()。

对总价合同，承包商通常要承担以下风险中的()。

膨胀土其显著的胀缩特性可使路基发生()等严重的破坏。

在刺激一反应模式的公式R=(S，A)中，R代表()。

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosc

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜cb+c＜aa+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

变量未赋值时，数值型变量的值为，字符串变量的值为。