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

admin2020-11-18 51

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某完全二叉树有256个结点，则该二叉树的深度为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请你按
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。

随机试题

公共关系传播活动包括哪三个层次?
国际市场价格的构成包括________、________、________、________。
社会学中的社会问题是()。
建没工程勘察、设计招标人认为评标委员会推荐的候选方案不能最大限度满足招标文件规定的要求时，应(　　)。
20世纪，水资源短缺尤其是水质性缺水成了世界共同面对的资源危机，污水处理顺理成章成为新兴朝阳产业。污水生物处理的实质就是通过微生物的新陈代谢活动，将污水中的有机物分解，从而达到净化污水的目的。人们希望通过污水处理改善水质，又希望采用低能耗、低资源消耗的技术
私德是指人们在不直接涉及对社会整体的义务和责任的私人生活和私人交往中应当遵循的道德准则，主要包括个人生活习惯、行为风度、性格特点以及处理爱情、婚姻、家庭问题的道德等。根据上述定义，下列不属于私德的是：
从事于同类产品的不同产销阶段生产经营的企业所进行的并购，称为()。
(2014年简答54)简述邻接权与著作权的主要区别。
下列关于控件类和容器类的说法中，错误的是
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某完全二叉树有256个结点，则该二叉树的深度为()。

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

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

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()

公共关系传播活动包括哪三个层次?

国际市场价格的构成包括________、________、________、________。

社会学中的社会问题是()。

建没工程勘察、设计招标人认为评标委员会推荐的候选方案不能最大限度满足招标文件规定的要求时，应( )。

从事于同类产品的不同产销阶段生产经营的企业所进行的并购，称为()。

(2014年简答54)简述邻接权与著作权的主要区别。

下列关于控件类和容器类的说法中，错误的是

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

国际市场价格的构成包括、、、。

建没工程勘察、设计招标人认为评标委员会推荐的候选方案不能最大限度满足招标文件规定的要求时，应(　　)。