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

admin2019-07-02 45

问题深度为７的完全二叉树中共有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个叶子结点，故B选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列不能用作存储容量单位的是()。

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

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列均是先天性风疹综合征常见的先天性缺陷，但应除外

普通干粉灭火剂又称为ABC干粉灭火剂，这类灭火剂可扑救A类、B类、C类、E类火灾。()

同时效度和预测效度的主要区别是()

Excel中如何利用“数据”菜单中的“记录单”命令进行查找记录?

某医生因技术过失致患者组织器官损伤造成功能障碍。在调查中发现其涂改、伪造病案和有关资料，给调查带来极大的困难，情节较为严重。其所在单位应采取的措施是

患者，男性，50岁。进行性吞咽困难半年，X线钡餐透视诊断为食管癌。该患者手术后护理错误的是

下列事件中，不属于导致建设项目未来不确定性原因的是______。

下列关于弗罗姆的期望理论的陈述，错误的是()。

微博的“微言大义”、微信的“造微人妙”、微公益的“积微成著”，中国的2014和“微”字如影随形。我们在微平台上_______，凝聚真相。传递共识。填入画横线部分最恰当的一项是()。

I’llhelpyourepairthemachineassoonasI______mywork.

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列不能用作存储容量单位的是()。

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

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

下列均是先天性风疹综合征常见的先天性缺陷，但应除外

普通干粉灭火剂又称为ABC干粉灭火剂，这类灭火剂可扑救A类、B类、C类、E类火灾。()

同时效度和预测效度的主要区别是()

Excel中如何利用“数据”菜单中的“记录单”命令进行查找记录?

某医生因技术过失致患者组织器官损伤造成功能障碍。在调查中发现其涂改、伪造病案和有关资料，给调查带来极大的困难，情节较为严重。其所在单位应采取的措施是

患者，男性，50岁。进行性吞咽困难半年，X线钡餐透视诊断为食管癌。该患者手术后护理错误的是

下列事件中，不属于导致建设项目未来不确定性原因的是______。

下列关于弗罗姆的期望理论的陈述，错误的是()。

微博的“微言大义”、微信的“造微人妙”、微公益的“积微成著”，中国的2014和“微”字如影随形。我们在微平台上_______，凝聚真相。传递共识。填入画横线部分最恰当的一项是()。

I’llhelpyourepairthemachineassoonasI______mywork.

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