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

admin2020-06-29 36

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：11estClass3TestClass2TestClass1其中定义的类并不完整

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********err

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

下列关于对象初始化的叙述中，正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

在E－R图中，用来表示实体联系的图形是(　　)。

下列字符串中，不可以用做C++标识符的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

在锅炉房设计时，确定锅炉台数不正确的是：[2008年第93题]

某投资方案的初始投资额为3000万元，前5年现金净流量分别为400万元、800万元、1500万元、1500万元和1200万元，则该方案的投资回收期为()年。

关于股东代表诉讼，下列说法符合《公司法》规定的有()。

卫斯里宗18世纪产生于英国，其中，()在中国影响最大。

“不经历风雨，怎能见彩虹”。一个人担当大任之前，如孟子在《生于忧患，死于安乐》中所说：“必先苦其心志，_，_，空乏其身。”目的是让其经受磨炼，增长才干。

教育制度的核心部分是()。

岗位工资差距大于全国平均水平的行业门类共有()个。

简要评述国民政府对学校系统中高等教育阶段的举措。

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

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：11estClass3TestClass2TestClass1其中定义的类并不完整

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********err

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

下列关于对象初始化的叙述中，正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

在E－R图中，用来表示实体联系的图形是( )。

下列字符串中，不可以用做C++标识符的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

在锅炉房设计时，确定锅炉台数不正确的是：[2008年第93题]

某投资方案的初始投资额为3000万元，前5年现金净流量分别为400万元、800万元、1500万元、1500万元和1200万元，则该方案的投资回收期为()年。

关于股东代表诉讼，下列说法符合《公司法》规定的有()。

卫斯里宗18世纪产生于英国，其中，()在中国影响最大。

“不经历风雨，怎能见彩虹”。一个人担当大任之前，如孟子在《生于忧患，死于安乐》中所说：“必先苦其心志，_______，_______，空乏其身。”目的是让其经受磨炼，增长才干。

教育制度的核心部分是()。

岗位工资差距大于全国平均水平的行业门类共有()个。

简要评述国民政府对学校系统中高等教育阶段的举措。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

“不经历风雨，怎能见彩虹”。一个人担当大任之前，如孟子在《生于忧患，死于安乐》中所说：“必先苦其心志，_，_，空乏其身。”目的是让其经受磨炼，增长才干。