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

admin2021-04-07 57

问题深度为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://www.kaotiyun.com/show/utSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010－”。
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将隐藏的“党员否”字段重新显示出来。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
如果A为“Boolean”型数据，则下列赋值语句正确的是（）。

随机试题

A、Losepartofherdeposit.B、Gotoseethelandlord.C、Moveoutatonce.D、Gotocourt.D
保管无菌物品哪项是错误的
总承包方式的缺点包括()。
以下基金中以投资价值型股票为主的是()。
下列各项中，属于统计抽样特征的有()。
设连续型随机变量X的分布函数为(1)求常数A，B；(2)求X的密度函数f(x)；(3)求
某系统集成项目包含了三个软件模块，现在估算项目成本时，项目经理考虑到其中的模块A技术成熟，已在以前类似项目中多次使用并成功交付，所以项目经理忽略了A的开发成本，只给A预留了5万元，以防意外发生。然后估算了B的成本为50万元，C的成本为30万元，应急储备为1
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
A：你看了中国军事题材动作片《战狼2》吗?这部电影在中国和海外市场上映后，获得了广泛的关注和好评。B:No,Ididn’t.ButIheardthatWolfWarrior2grossed5.6bnRMB,anewrec
Winterssaysheneverintendedto______womeninhismovies.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010－”。

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将隐藏的“党员否”字段重新显示出来。

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

如果A为“Boolean”型数据，则下列赋值语句正确的是（）。

A、Losepartofherdeposit.B、Gotoseethelandlord.C、Moveoutatonce.D、Gotocourt.D

保管无菌物品哪项是错误的

总承包方式的缺点包括()。

以下基金中以投资价值型股票为主的是()。

下列各项中，属于统计抽样特征的有()。

设连续型随机变量X的分布函数为(1)求常数A，B；(2)求X的密度函数f(x)；(3)求

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

A：你看了中国军事题材动作片《战狼2》吗?这部电影在中国和海外市场上映后，获得了广泛的关注和好评。B:No,Ididn’t.ButIheardthatWolfWarrior2grossed5.6bnRMB,anewrec

Winterssaysheneverintendedto______womeninhismovies.