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

admin2015-06-27 33

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中不属于软件生命周期定义时期任务的是()。

下列叙述中正确的是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

下列说法有错误的是______。

下列各高级语言中，______是面向对象的程序语言

函数调用“streat(strcpy(str1，str2)，str3)”的功能是______。

使用白盒测试方法时，确定测试数据应根据______和指定的覆盖标准。

若磁盘上已存在某个文本文件，其全路径文件名为d:\shiti\tes.txt，下列语句中不能打开该文件的是()。

下列叙述中，不属于数据库系统的是()。

如果关系模式R为1NF，且每个非主属性都完全函数依赖于R的候选码，则称R属于______。

钢材的冷加工强化

每一产程宫颈扩张曲线，正确的是

《反垄断法》颁布后，某班中四位同学围绕该法进行了讨论。他们的下列说法中正确的是：()

甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，杰克是武官，约翰是二秘，玛丽是甲国籍会计且非乙国永久居留者。依该公约，下列哪一选项是正确的?(2017年卷一33题)

行政复议机关应当在自受理行政复议申请之日起()日内作出行政复议决定。

某建设项目向银行一次贷款300万元人民币，年利率10%，贷款期限为5年，按复利计算5年末需偿还银行本利和(　　)万元。

太极拳的动作特点是_、_、动作、呼吸和意念相配合。

为了保护水资源，提倡洗衣物时使用无磷洗衣粉，原因是大量含磷污水进入河湖后，致使()。

(2018年山东)关于袋鼠，下列描述不正确的是()。

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

二级C

NCRE全国计算机二级

下列选项中不属于软件生命周期定义时期任务的是()。

下列叙述中正确的是()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

下列说法有错误的是______。

下列各高级语言中，______是面向对象的程序语言

函数调用“streat(strcpy(str1，str2)，str3)”的功能是______。

使用白盒测试方法时，确定测试数据应根据______和指定的覆盖标准。

若磁盘上已存在某个文本文件，其全路径文件名为d:\shiti\tes.txt，下列语句中不能打开该文件的是()。

下列叙述中，不属于数据库系统的是()。

如果关系模式R为1NF，且每个非主属性都完全函数依赖于R的候选码，则称R属于______。

钢材的冷加工强化

每一产程宫颈扩张曲线，正确的是

《反垄断法》颁布后，某班中四位同学围绕该法进行了讨论。他们的下列说法中正确的是：()

甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，杰克是武官，约翰是二秘，玛丽是甲国籍会计且非乙国永久居留者。依该公约，下列哪一选项是正确的?(2017年卷一33题)

行政复议机关应当在自受理行政复议申请之日起()日内作出行政复议决定。

某建设项目向银行一次贷款300万元人民币，年利率10%，贷款期限为5年，按复利计算5年末需偿还银行本利和( )万元。

太极拳的动作特点是_______、_______、动作、呼吸和意念相配合。

为了保护水资源，提倡洗衣物时使用无磷洗衣粉，原因是大量含磷污水进入河湖后，致使()。

(2018年山东)关于袋鼠，下列描述不正确的是()。

某建设项目向银行一次贷款300万元人民币，年利率10%，贷款期限为5年，按复利计算5年末需偿还银行本利和(　　)万元。

太极拳的动作特点是_、_、动作、呼吸和意念相配合。