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

admin2020-09-01 60

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

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

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在已建“学生”表中有姓名、性别、出生日期等字段，查询并显示女生年龄最小的学生，并显示姓名、性别和年龄，正确的SQL命令是

如果对“学生表”进行“筛选”操作，产生的结果是

要求在输入学生所属学院时，学院的名称中必须包括汉字“学院”，应定义字段的属性是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

下列选项中，可以在报表设计时作为绑定控件显示字段数据的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

一个关系数据库的表中有多条记录，记录之间的相互关系是()。

在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好后

专家建议，高血压病人每日食盐的摄入量是

被蝎、蜂蛰伤后，宜选用

2006年FIDIC年会在匈牙利布达佩斯举行，其主题是()。

投资估算在(　　)阶段编制。

云南省最早进入国际市场的名特食品是()。

简述体育与健康课程教学中场地器材布置的要求。

以下行为中属于代理的是()。

卫生部和国家工商行政管理总局对某国有企业共同作出一项行政处罚，该企业不服欲申请行政复议，应当如何处理?()

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

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

二级Access

NCRE全国计算机二级

在已建“学生”表中有姓名、性别、出生日期等字段，查询并显示女生年龄最小的学生，并显示姓名、性别和年龄，正确的SQL命令是

如果对“学生表”进行“筛选”操作，产生的结果是

要求在输入学生所属学院时，学院的名称中必须包括汉字“学院”，应定义字段的属性是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

下列选项中，可以在报表设计时作为绑定控件显示字段数据的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

一个关系数据库的表中有多条记录，记录之间的相互关系是()。

在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”字段的默认值设

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好后

专家建议，高血压病人每日食盐的摄入量是

被蝎、蜂蛰伤后，宜选用

2006年FIDIC年会在匈牙利布达佩斯举行，其主题是()。

投资估算在( )阶段编制。

云南省最早进入国际市场的名特食品是()。

简述体育与健康课程教学中场地器材布置的要求。

以下行为中属于代理的是()。

卫生部和国家工商行政管理总局对某国有企业共同作出一项行政处罚，该企业不服欲申请行政复议，应当如何处理?()

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

投资估算在(　　)阶段编制。