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

admin2020-10-28 27

问题深度为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个叶子结点，故B选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

下列关于计算机病毒的说法中，正确的是()。

计算机在工作时无须人工干预，却能够自动、连续地执行程序，并得到预期的结果，主要是因为()

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

世界上公认的第一台电子计算机诞生的年代是()。

下列选项中不属于面向对象程序设计特征的是

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

具有温经养血，散寒通脉功用的方剂是具有益气活血，散瘀通络功用的方剂是

组织流水施工时，如果按专业成立专业工作队，则其特点有(　　)。

采用第三方保证方式申请商用房贷款的，第三方提供的保证应为()。

老师讲课时“抑扬顿挫”，语速时快时慢，容易引起学生的()。

已知物质的最小结构单元是

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到

下列叙述中错误的是()。

在所列出的：1、字处理软件，2、Linux，3、UNIX，4、学籍管理系统，5、Windows7和6、Office2010这六个软件中，属于系统软件的有_________。

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

二级MS Office高级应用

NCRE全国计算机二级

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

下列关于计算机病毒的说法中，正确的是()。

计算机在工作时无须人工干预，却能够自动、连续地执行程序，并得到预期的结果，主要是因为()

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

世界上公认的第一台电子计算机诞生的年代是()。

下列选项中不属于面向对象程序设计特征的是

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

具有温经养血，散寒通脉功用的方剂是具有益气活血，散瘀通络功用的方剂是

组织流水施工时，如果按专业成立专业工作队，则其特点有( )。

采用第三方保证方式申请商用房贷款的，第三方提供的保证应为()。

老师讲课时“抑扬顿挫”，语速时快时慢，容易引起学生的()。

已知物质的最小结构单元是

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到

下列叙述中错误的是()。

在所列出的：1、字处理软件，2、Linux，3、UNIX，4、学籍管理系统，5、Windows7和6、Office2010这六个软件中，属于系统软件的有_________。

组织流水施工时，如果按专业成立专业工作队，则其特点有(　　)。