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

admin2019-05-28 35

问题深度为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://jikaoti.com/ti/t1u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“pot素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，在考生文件夹下打开“开支明细表．XLSX”素材文件，按照题目要求完成下列操作并以“开支明细表．XLSX”保存结果文件。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Ex
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。根据“ppt素材
下列关于计算机病毒的叙述中，止确的选项是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
下列叙述中，不属于设计准则的是
世界上公认的第一台电子计算机诞生的年代是()。

随机试题

《行政许可法》适用于有关行政机关对其他行政机关或者对其直接管理的事业单位的人事、财务、外事等事项的审批。（）
如图10-41所示，两射流喷口尺寸及射流流量完全一致，A有栅格，B没有，则()。
由于发生工程质量纠纷，原告甲房地产开发公司起诉被告乙建筑公司，在开庭审理案件时，被告乙建筑公司对工程质量鉴定结论提出异议，要求重新鉴定，法院审查后认为这是有缺陷的鉴定结论。面对这种情况，可通过(　　)方法解决。
企业以信用证仔款购买材料时，应()。
下列各项定额，(　　　)是编制其他各种定额的基础。
在企业价值的折现式价值评估模式下，有关现金流量测算的说法正确的有()。
已知一个长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}:若对表中的元素先进行排序构成有序表（字典序），试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
作者笔下的发布里是______作者说：“我有一个应当说是不健全的性格。”其中“不健全的性格”指的是______。
据中国载人航天工程办公室消息，北京时间2022年1月6日6时59分，经过约47分钟的跨系统密切协同，空间站机械臂转位()试验取得圆满成功，这是我国首次利用空间站机械臂操作大型在轨飞行器进行转位试验。
Forthispart,youareallowed30minutestowriteanessayoncollegestudents’quittingschool.Youressayshouldfocusonthe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

下列关于计算机病毒的叙述中，止确的选项是()。

下列叙述中，不属于设计准则的是

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

《行政许可法》适用于有关行政机关对其他行政机关或者对其直接管理的事业单位的人事、财务、外事等事项的审批。（）

如图10-41所示，两射流喷口尺寸及射流流量完全一致，A有栅格，B没有，则()。

企业以信用证仔款购买材料时，应()。

下列各项定额，( )是编制其他各种定额的基础。

在企业价值的折现式价值评估模式下，有关现金流量测算的说法正确的有()。

已知一个长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}:若对表中的元素先进行排序构成有序表（字典序），试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。

作者笔下的发布里是______作者说：“我有一个应当说是不健全的性格。”其中“不健全的性格”指的是______。

据中国载人航天工程办公室消息，北京时间2022年1月6日6时59分，经过约47分钟的跨系统密切协同，空间站机械臂转位()试验取得圆满成功，这是我国首次利用空间站机械臂操作大型在轨飞行器进行转位试验。

Forthispart,youareallowed30minutestowriteanessayoncollegestudents’quittingschool.Youressayshouldfocusonthe

下列各项定额，(　　　)是编制其他各种定额的基础。

作者笔下的发布里是作者说：“我有一个应当说是不健全的性格。”其中“不健全的性格”指的是。