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

admin2020-04-18 44

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

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

检查软件产品是否符合需求定义的过程称为()。

使用菜单编辑器设计菜单时，必须输入的项是()。

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K

下列有关过程的叙述中错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为C

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

急性肝炎()阻塞性黄疸()

张某与王某最初订立合同时存在什么法律关系?()。张某与孙某之间存在什么法律关系?()。

编制和应用施工定额之所以有利于推广先进技术是因为()。

下列各项中，不符合票据和结算凭证填写要求的是()。

下列关于有限责任公司股东转让股权的说法中，不正确的是()。

某国经济总量生产函数为Y=2K0.5L0.5，基中Y为实际产出，K为资本存量总额且K=100，L为总劳动力。求劳动力的需求函数。

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

WhereareKateandTom?

ManycountrieswillnotallowcigaretteadvertisingintheirnewspapersoronTVespeciallysincetheadvertisementsareusually

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

二级VB

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

检查软件产品是否符合需求定义的过程称为()。

使用菜单编辑器设计菜单时，必须输入的项是()。

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K

下列有关过程的叙述中错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为C

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

急性肝炎()阻塞性黄疸()

张某与王某最初订立合同时存在什么法律关系?()。张某与孙某之间存在什么法律关系?()。

编制和应用施工定额之所以有利于推广先进技术是因为()。

下列各项中，不符合票据和结算凭证填写要求的是()。

下列关于有限责任公司股东转让股权的说法中，不正确的是()。

某国经济总量生产函数为Y=2K0.5L0.5，基中Y为实际产出，K为资本存量总额且K=100，L为总劳动力。求劳动力的需求函数。

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

WhereareKateandTom?

ManycountrieswillnotallowcigaretteadvertisingintheirnewspapersoronTVespeciallysincetheadvertisementsareusually

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。