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

admin2020-11-18 24

问题深度为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://kaotiyun.com/show/fmip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()
刘国平是上海某高新技术企业的总经理，现在他需要了解某些有关高新技术企业的政策，以便作出战略决策。于是，他指示总经理办公室的小马，尽快整理出一份有关高新技术企业的政策文件并交给他。请参照“示例1．jpg”和“示例2．jpg”，利用考生文件夹下提供的相关素材文
某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候，因为这时公司会为在职员工发放年终奖，她需要计算每位员工的工资及奖金的个人所得税，还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作：基于工作表“12月工资表”中的数据
Internet的四层结构分别是()
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。按下列要求进行页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距2厘米，装订线1厘米，页脚距边界
下列说法中错误的是()。
下列关于数据库设计的叙述中，正确的是
深度为5的完全二叉树的结点数不可能是

随机试题

中颅窝孔裂由前到后的顺序为
与缺铁性贫血相比，巨幼细胞贫血患儿最突出的表现是()
李某涉嫌诈骗罪被刑事拘留，县公安机关提请县人民检察院对其批准逮捕，后被批准。执行逮捕后，公安机关发现对李某逮捕不当，则下列哪项说法是正确的?
在成长型社会保障层面,商业保险的作用主要体现在()。
某期预付年金现值系数等于(1+i)乘以同期普通年金现值系数。()
【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()
我国的《刑事诉讼法》是在1978年的第五届全国人民代表大会上通过的。()
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(71)within　a　system.　Object　-　oriented　analysis　emphasizes　the　
特殊运算符IsNull用于指定一个字段为【】。
Whenamanisbuyingclotheshedoesnotmindhowmuchhehastopayfortherightthings.Amanusuallydoesnotbuyanything

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为()

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

Internet的四层结构分别是()

下列说法中错误的是()。

下列关于数据库设计的叙述中，正确的是

深度为5的完全二叉树的结点数不可能是

中颅窝孔裂由前到后的顺序为

与缺铁性贫血相比，巨幼细胞贫血患儿最突出的表现是()

李某涉嫌诈骗罪被刑事拘留，县公安机关提请县人民检察院对其批准逮捕，后被批准。执行逮捕后，公安机关发现对李某逮捕不当，则下列哪项说法是正确的?

在成长型社会保障层面,商业保险的作用主要体现在()。

某期预付年金现值系数等于(1+i)乘以同期普通年金现值系数。()

【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

我国的《刑事诉讼法》是在1978年的第五届全国人民代表大会上通过的。()

Traditional structured analysis techniques focus upon the flow of(71)within a system. Object - oriented analysis emphasizes the

特殊运算符IsNull用于指定一个字段为【】。

Whenamanisbuyingclotheshedoesnotmindhowmuchhehastopayfortherightthings.Amanusuallydoesnotbuyanything

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(71)within　a　system.　Object　-　oriented　analysis　emphasizes　the　