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

admin2020-06-29 62

问题深度为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全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

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

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

要利用C++流进行文件操作，必须在程序中包含的头文件是

下列语句中，错误的是()。

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列字符串中可以用作C++标识符的是

在关系数据库中，用来表示实体间联系的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

（）属广谱性内吸杀菌剂。

要约可以撤销。撤销要约的通知应当在____到达受要约人。()

非指导性教学中教师的角色变成了（　　　）。

下列句子中画线的“其”可作为语气词的是()

ALA合酶的辅酶是

()大便多见于霍乱、副霍乱。

一般而言，反正、投诚、改编或起义数量占国民党战损数量百分比反映了我军战时政治工作的成绩。百分比越大，政治工作成绩越突出。三大战役中，我军政治工作成绩最突出的是：

中共十五大提出了()

[2014年]设随机事件A，B相互独立，且P(B)=0．5，P(A－B)=0．3，则P(B－A)=()．

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

二级C

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

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

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

要利用C++流进行文件操作，必须在程序中包含的头文件是

下列语句中，错误的是()。

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列字符串中可以用作C++标识符的是

在关系数据库中，用来表示实体间联系的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

（）属广谱性内吸杀菌剂。

要约可以撤销。撤销要约的通知应当在____到达受要约人。()

非指导性教学中教师的角色变成了（ ）。

下列句子中画线的“其”可作为语气词的是()

ALA合酶的辅酶是

()大便多见于霍乱、副霍乱。

一般而言，反正、投诚、改编或起义数量占国民党战损数量百分比反映了我军战时政治工作的成绩。百分比越大，政治工作成绩越突出。三大战役中，我军政治工作成绩最突出的是：

中共十五大提出了()

[2014年]设随机事件A，B相互独立，且P(B)=0．5，P(A－B)=0．3，则P(B－A)=()．

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

非指导性教学中教师的角色变成了（　　　）。