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

admin2020-11-18 23

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

选项 A、62
B、63
C、64
D、65

答案B

解析对于满二叉树，结点的数目等于2ⁿ-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
软件测试的实施步骤是()
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”(“．docx”为文件扩展名)。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
下列叙述中错误的是()。

随机试题

动脉导管未闭时，其分流水平主要位于
由商品的价格变动所引起的商品相对价格的变动，进而由商品的相对价格变动所引起的商品需求量的变动，称为：
根据《土地管理法》规定，我国的土地分为()。
水文学常用的研究方法之一为()。
固定资产投资的目的是在未来获得收益，但固定资产投资对于国民经济的影响范围要大得多。其具体表现在以下()等方面。
下列关于会员制期货交易所专业委员会的说法，正确的有(　　)。
债权让与，是指不改变债的关系的内容，债权人将其债权移转于第三人并将债权移转行为通知债务人的法律行为。其中的债权人成为转让人，第三人成为受让人。下列情形中，构成债权让与的是()。
下列诗句所涉及的地点与当代中国城市对应错误的是：
下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)
两个具有相同结构的关系R和S，它们的______运算是由既属于R又属于S的元组组成的集合。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()

软件测试的实施步骤是()

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

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

动脉导管未闭时，其分流水平主要位于

由商品的价格变动所引起的商品相对价格的变动，进而由商品的相对价格变动所引起的商品需求量的变动，称为：

根据《土地管理法》规定，我国的土地分为()。

水文学常用的研究方法之一为()。

固定资产投资的目的是在未来获得收益，但固定资产投资对于国民经济的影响范围要大得多。其具体表现在以下()等方面。

下列关于会员制期货交易所专业委员会的说法，正确的有( )。

债权让与，是指不改变债的关系的内容，债权人将其债权移转于第三人并将债权移转行为通知债务人的法律行为。其中的债权人成为转让人，第三人成为受让人。下列情形中，构成债权让与的是()。

下列诗句所涉及的地点与当代中国城市对应错误的是：

下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

两个具有相同结构的关系R和S，它们的______运算是由既属于R又属于S的元组组成的集合。

下列关于会员制期货交易所专业委员会的说法，正确的有(　　)。