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

admin2020-11-18 17

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

相关试题推荐

以下对Excel高级筛选功能，说法正确的是()
常君是巨浪数码技术有限公司的人事专员，春节过后，公司招聘了一批新员工，需要对他们进行人职培训。现在已经有了一份演示文稿的素材文件“PPT素材文件．pptx”，请根据该素材文件帮助常君制作培训课件，具体要求如下：通过幻灯片母版为每张幻灯片增加利用艺术字制
马艳是北京明华中学学生发展中心的一名工作人员，她接到一份领导安排的新任务：向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。根据上级要求，该通知需要下发至每位学生，并请家长填写回执。请参照“结果示例1。png～结果示例4．png”，按下列
在考生文件夹下有一个演示文稿JSJFZS．pptx，请根据考生文件夹下的“PPT素材文件．docx”，按照下列要求完善此文稿并以原文件名保存在考生文件夹下。第2张幻灯片的标题为“计算机发展的四个阶段”；在标题下面空白处插入SmartArt图形，要求含有
李兴达是北京某培训机构的工作人员，根据领导的安排，由他负责为本单位报考会计职称的考生准备相关通知及准考证。请按下列要求帮助他完成文档的编排工作：将考生文件夹下的“Word素材文件．docx”另存为“Word．docx”，并在该文件中进行后续操作。具体要
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图1-1”“图2-1”的题注，其中连字符“-”前
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列叙述中错误的是()。

随机试题

提出决策的“有限性”标准和“满意度"原则的学者是()
休克的典型表现包括（）
位于PRECEDE模式第四阶段的是()
在GPS外业施测的过程中，天线的对中、整平和()应符合精度要求。
设立中外合资企业必须经国家对外经济贸易主管部门审查批准。经批准后,发给批准证书,该中外合资企业即告成立。()
事业部制结构具有的优势，包括()。
你即将成为一个局的副局长，上任后发现你局在群众中有许多负面评价，主要是前任副局长留下的，你会怎么办?追问：有人说“新官不理旧事”，你是怎么去教育这些同事的?
发展没有局外人，谁也不能()，各级领导干部更是要身先士卒、做出表率。
下列关于生活常识说法错误的是：
二手数据的特点是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下对Excel高级筛选功能，说法正确的是()

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

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

提出决策的“有限性”标准和“满意度"原则的学者是()

休克的典型表现包括（）

位于PRECEDE模式第四阶段的是()

在GPS外业施测的过程中，天线的对中、整平和()应符合精度要求。

设立中外合资企业必须经国家对外经济贸易主管部门审查批准。经批准后,发给批准证书,该中外合资企业即告成立。()

事业部制结构具有的优势，包括()。

你即将成为一个局的副局长，上任后发现你局在群众中有许多负面评价，主要是前任副局长留下的，你会怎么办?追问：有人说“新官不理旧事”，你是怎么去教育这些同事的?

发展没有局外人，谁也不能()，各级领导干部更是要身先士卒、做出表率。

下列关于生活常识说法错误的是：

二手数据的特点是()。