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

admin2021-01-11 77

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

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点

答案B

解析满二叉树满足深度为m的二叉树最多有2^m－1个节点，本题中二叉树深度为7且有127个节点，满足2⁷－1＝127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k－1节点，则该二叉树的叶子节点数为2^7－1＝64个。满二叉树不存在度为1的节点。

转载请注明原文地址:https://kaotiyun.com/show/CDip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列有关信息和数据的说法中，错误的是()。
数据库应用系统中的核心问题是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
下列排序方法中，最坏情况下比较次数最少的是
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是
数据流图(DFD)中的有向箭头(→)表示
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，在适当的位置使用形状中的标准色橙色箭头(提示：其中横

随机试题

高血压时，血管壁玻璃样变性常见于()
担保物权包括()。
咨询工程师的责任心表现在(　　)。
下列项目中，资本保全的限制规定不能用来发放股利的有()。
下列税种中，征税对象与计税依据不一致的有()。
以荷花和鸡蛋花作为市花的城市是()。
根据我国青年、少年、儿童工作在体制上的划分，各地共青团组织中的少年儿童工作部门负责的工作对象的年龄段在(　　)岁。
下列哪一种做法不利于教育发挥促进儿童发展的主导作用?()
A、 B、 C、 D、 A
Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列有关信息和数据的说法中，错误的是()。

数据库应用系统中的核心问题是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

下列排序方法中，最坏情况下比较次数最少的是

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是

如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是

数据流图(DFD)中的有向箭头(→)表示

高血压时，血管壁玻璃样变性常见于()

担保物权包括()。

咨询工程师的责任心表现在( )。

下列项目中，资本保全的限制规定不能用来发放股利的有()。

下列税种中，征税对象与计税依据不一致的有()。

以荷花和鸡蛋花作为市花的城市是()。

根据我国青年、少年、儿童工作在体制上的划分，各地共青团组织中的少年儿童工作部门负责的工作对象的年龄段在( )岁。

下列哪一种做法不利于教育发挥促进儿童发展的主导作用?()

A、 B、 C、 D、 A

Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

咨询工程师的责任心表现在(　　)。

根据我国青年、少年、儿童工作在体制上的划分，各地共青团组织中的少年儿童工作部门负责的工作对象的年龄段在(　　)岁。