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

admin2019-03-14 55

问题深度为７的完全二叉树中共有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全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

为了在窗体上画一个文件列表框，应先在工具箱窗口中选中的图标是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

编写如下程序：PrivateSubCommand1Click()DimnAsLong，sAsStringn=InputBox(“输入一个数”)DoWhilen0S=S＆nMod10：s=S&n＼10Mod10n=n

下面不属于软件工程的3个要素是

双方价格谈判正式开始的标志是()

平片上正常淋巴结的诊断指标是

临床用血的哪些方面均必须符合国家规定的卫生标准和要求

CT扫描时，病人体内有高密度结构可出现

计算普通混凝土配合比时，一般骨料的基准状态为()。

资本资产定价模型的有效性问题是指现实市场中的风险β与收益是否具有正相关关系。()

强制性义务教育属于()提供的“公共劳务”。

下列以精神活动的不协调和脱离现实为特征的是()。

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() DimI，Num Randomize Do ForI＝1To1000 Num＝Int(Rnd*

下面程序的功能是：先输入一个字符串，再输入3个字符，然后统计这3个字符分别在字符串中出现的次数并输出PrivateSubCommand1_Click()Dimch$(3),str$,prompt$,count%(3)str

为了在窗体上画一个文件列表框，应先在工具箱窗口中选中的图标是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

编写如下程序：PrivateSubCommand1Click()DimnAsLong，sAsStringn=InputBox(“输入一个数”)DoWhilen0S=S＆nMod10：s=S&n＼10Mod10n=n

下面不属于软件工程的3个要素是

双方价格谈判正式开始的标志是()

平片上正常淋巴结的诊断指标是

临床用血的哪些方面均必须符合国家规定的卫生标准和要求

CT扫描时，病人体内有高密度结构可出现

计算普通混凝土配合比时，一般骨料的基准状态为()。

资本资产定价模型的有效性问题是指现实市场中的风险β与收益是否具有正相关关系。()

强制性义务教育属于()提供的“公共劳务”。

下列以精神活动的不协调和脱离现实为特征的是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。