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

admin2019-05-28 66

问题深度为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/AMep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“pot素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
支持子程序调用的数据结构是
数据库设计的根本目标是要解决
下列叙述中正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
在数据库设计中，将E-R图转换成关系数据模型的过程属于
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档中文
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

女驾驶人穿高跟鞋驾驶车辆，不利于安全行车。
资料：某事业单位2010年8月31日有关总账余额如下表：要求：(1)计算该事业单位2010年8月31日各会计要素的金额；(2)在收入与支出尚未结转的情况下，用公式说明各会计要素的相互关系；(3)从静态要素和动态要素的角度，说明各会计要素的相互关系
简述财产税制的分类。
简述影响遗忘进程的因素。
急性口服中毒者，最常使用的吸附剂是
勘探线和勘探点的布置应根据工程地质条件、地下水情况和滑坡形态确定。除沿主滑方向应布置勘探线外，在其两侧滑坡体外也应布置一定数量勘探线。勘探点间距不宜大于多少?
轨道板生产后存放在堆放场，码堆层数()，配备专用吊具，进行出车间后的起重运输及装车。有绝缘轨道板和无绝缘轨道板分区堆放。
在进行实物财产清查时，对下列()不用发函询证。
形成性评价与终结性评价有什么不同?并分别列举二者的几种评价方式。
在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

支持子程序调用的数据结构是

数据库设计的根本目标是要解决

下列叙述中正确的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

女驾驶人穿高跟鞋驾驶车辆，不利于安全行车。

简述财产税制的分类。

简述影响遗忘进程的因素。

急性口服中毒者，最常使用的吸附剂是

勘探线和勘探点的布置应根据工程地质条件、地下水情况和滑坡形态确定。除沿主滑方向应布置勘探线外，在其两侧滑坡体外也应布置一定数量勘探线。勘探点间距不宜大于多少?

轨道板生产后存放在堆放场，码堆层数()，配备专用吊具，进行出车间后的起重运输及装车。有绝缘轨道板和无绝缘轨道板分区堆放。

在进行实物财产清查时，对下列()不用发函询证。

形成性评价与终结性评价有什么不同?并分别列举二者的几种评价方式。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。