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

admin2015-07-01 65

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA数据类型符号“&”表示的数据类型是______。

假设学生表中有一个“姓名”字段，查找姓“刘”的记录准则是()。

栈和队列通常采用的存储结构是【】。

用于打开查询的宏命令是()。

下列控件中与数据表中的字段没有关系的是()。

计算报表中学生年龄的最大值，应把控件源属性设置为()。

下列关于选择查询和操作查询的说法中，错误的是()。

VBA中不能进行错误处理的语句结构是______。

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndType

简述辛亥革命胜利的历史意义。

Exchangeaglancewithsomeone,thenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecondlong

A．石菖蒲B．远志C．龙骨D．酸枣仁E．合欢皮功能养阴益血、宁心安神的是

正常血钾值的范围

下列行政行为中不属于行政强制措施的是()。

下列关于施工合同履行过程中，须在开始验收前向承包人提出书面延期要求的有()。

(　　)可对证券经营机构担任某只股票发行的承销商资格提出否决意见。

导游人员对旅游行政部门的哪些具体行政行为不服时，有权向人民法院提起诉讼?

国家机关、社会团体、企业事业单位在任用干部时必须坚持男女平等的原则，重视培养、选拔女干部担任领导成员。这体现了妇女享有与男子平等的()。

下列职务中，受连任不得超过两届限制的是：

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

二级Access

NCRE全国计算机二级

VBA数据类型符号“&”表示的数据类型是______。

假设学生表中有一个“姓名”字段，查找姓“刘”的记录准则是()。

栈和队列通常采用的存储结构是【】。

用于打开查询的宏命令是()。

下列控件中与数据表中的字段没有关系的是()。

计算报表中学生年龄的最大值，应把控件源属性设置为()。

下列关于选择查询和操作查询的说法中，错误的是()。

VBA中不能进行错误处理的语句结构是______。

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndType

简述辛亥革命胜利的历史意义。

Exchangeaglancewithsomeone,thenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecondlong

A．石菖蒲B．远志C．龙骨D．酸枣仁E．合欢皮功能养阴益血、宁心安神的是

正常血钾值的范围

下列行政行为中不属于行政强制措施的是()。

下列关于施工合同履行过程中，须在开始验收前向承包人提出书面延期要求的有()。

( )可对证券经营机构担任某只股票发行的承销商资格提出否决意见。

导游人员对旅游行政部门的哪些具体行政行为不服时，有权向人民法院提起诉讼?

国家机关、社会团体、企业事业单位在任用干部时必须坚持男女平等的原则，重视培养、选拔女干部担任领导成员。这体现了妇女享有与男子平等的()。

下列职务中，受连任不得超过两届限制的是：

(　　)可对证券经营机构担任某只股票发行的承销商资格提出否决意见。