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

admin2021-04-07 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：设置“tScore”表的“课程号”字段的输入掩码为只能输入5位数字或字母形
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
生产每种产品需要多种零件，则实体产品和零件间的联系是
下列叙述中正确的是
在数据库中，建立索引的主要作用是
在SELECT语句中，“＼”的含义是()。

随机试题

下列哪些属于房地产中介服务机构?()
平息内风的方剂的适应证有
属于直接经济损失的统计范围内的是()。
有效的绩效管理的特征是()。
建筑构造中的条形基础适用于()建筑中。
时下“大师”________，明星闪耀，却________，真假难辨。有的靠假造学历，伪造历史，抄袭剽窃和自我炒作，混迹文坛；有的以“大师”“泰斗”自居，靠蛮横扯旗称霸。填入画横线部分最恰当的一项是：
布鲁纳的螺旋式课程理念是基于他提出的
平均成本曲线和边际成本曲线的关系是什么?证明之。
Fromthebeginning,thisnationwelcomedpeople______.
A、Shelooksgoodinblue.B、Sheneverwearssweaters.C、Shemightpreferanothercolor.D、Sheenjoysreceivinggifts.Careyous

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

生产每种产品需要多种零件，则实体产品和零件间的联系是

下列叙述中正确的是

在数据库中，建立索引的主要作用是

在SELECT语句中，“＼”的含义是()。

下列哪些属于房地产中介服务机构?()

平息内风的方剂的适应证有

属于直接经济损失的统计范围内的是()。

有效的绩效管理的特征是()。

建筑构造中的条形基础适用于()建筑中。

时下“大师”________，明星闪耀，却________，真假难辨。有的靠假造学历，伪造历史，抄袭剽窃和自我炒作，混迹文坛；有的以“大师”“泰斗”自居，靠蛮横扯旗称霸。填入画横线部分最恰当的一项是：

布鲁纳的螺旋式课程理念是基于他提出的

平均成本曲线和边际成本曲线的关系是什么?证明之。

Fromthebeginning,thisnationwelcomedpeople______.

A、Shelooksgoodinblue.B、Sheneverwearssweaters.C、Shemightpreferanothercolor.D、Sheenjoysreceivinggifts.Careyous

时下“大师”，明星闪耀，却，真假难辨。有的靠假造学历，伪造历史，抄袭剽窃和自我炒作，混迹文坛；有的以“大师”“泰斗”自居，靠蛮横扯旗称霸。填入画横线部分最恰当的一项是：