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

admin2020-10-28 22

问题深度为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全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。

算法的基本特征不包含下列哪项?()

Everyhumanbeing,【C1】whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】disposeofit.Butthedesign

下列不是循环紧闭式呼吸环路系统特点的是

在建设项目质量实践过程中，主要受五大因素影响，即：人、()、机械、环境、方法。

框筒结构及简中筒结构的内筒一般由（）组成。

开户银行对本行签发的超过大额现金标准、注明“现金”字样的银行汇票、银行本票，视同大额现金支付，实行登记备案制度。()

某跨国集团公司涉足房地产、电子产品、酒店服务等行业，其中在A国的子公司以生产电子产品为主，成本控制的绩效非常突出，该跨国公司其他生产电子产品的子公司纷纷向A国的子公司学习，这种基准属于()。

She______hervacationsomuchthatshedidn’twantittoend.(2003年复旦大学考博试题)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。

算法的基本特征不包含下列哪项?()

Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesign

下列不是循环紧闭式呼吸环路系统特点的是

在建设项目质量实践过程中，主要受五大因素影响，即：人、()、机械、环境、方法。

框筒结构及简中筒结构的内筒一般由（）组成。

开户银行对本行签发的超过大额现金标准、注明“现金”字样的银行汇票、银行本票，视同大额现金支付，实行登记备案制度。()

某跨国集团公司涉足房地产、电子产品、酒店服务等行业，其中在A国的子公司以生产电子产品为主，成本控制的绩效非常突出，该跨国公司其他生产电子产品的子公司纷纷向A国的子公司学习，这种基准属于()。

She______hervacationsomuchthatshedidn’twantittoend.(2003年复旦大学考博试题)

Everyhumanbeing,【C1】whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】disposeofit.Butthedesign