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

admin2019-02-11 59

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

创建一个表，使用的SQL命令是

执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

关闭表单的程序代码是ThisForm．Release，Release是

在VisualFoxpro中，可视类库文件的扩展名是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

在数据库管理技术的发展中，数据独立性最高的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

根据克利夫·鲍曼的“战略钟”理论，下列各项中属于失败战略的是()。

补偿器作为消除管道()的设备，常用于架空管道和需要进行蒸汽吹扫的管道上。

下列各项，属于辛迪加贷款的特点的是(　　)。

国有独资公司是指由国有法人企业投资设立的有限责任公司。()

适用于复杂动态的环境，而不适用于标准化工作的组织构型为()。

商品的二重性是指价值与交换价值。（）

指定此粟赶要文要刊这定访

将考生文件夹下FOOTHAO文件夹中的文件BAOJIAN．C的只读和隐藏属性取消。

Inthepast,Americanfamiliestendedtobequitelarge.Parentsraisingfiveormorechildrenwerecommon.Overtheyears,the

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

二级MS Office高级应用

NCRE全国计算机二级

创建一个表，使用的SQL命令是

执行命令MyForm=CreateObject(“Form”)可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

关闭表单的程序代码是ThisForm．Release，Release是

在VisualFoxpro中，可视类库文件的扩展名是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

在数据库管理技术的发展中，数据独立性最高的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

根据克利夫·鲍曼的“战略钟”理论，下列各项中属于失败战略的是()。

补偿器作为消除管道()的设备，常用于架空管道和需要进行蒸汽吹扫的管道上。

下列各项，属于辛迪加贷款的特点的是( )。

国有独资公司是指由国有法人企业投资设立的有限责任公司。()

适用于复杂动态的环境，而不适用于标准化工作的组织构型为()。

商品的二重性是指价值与交换价值。（）

指定此粟赶要文要刊这定访

将考生文件夹下FOOTHAO文件夹中的文件BAOJIAN．C的只读和隐藏属性取消。

Inthepast,Americanfamiliestendedtobequitelarge.Parentsraisingfiveormorechildrenwerecommon.Overtheyears,the

下列各项，属于辛迪加贷款的特点的是(　　)。