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

admin2020-06-29 85

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

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

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

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

下列有关类的表述中，正确的是

下列关于类的析构函数的叙述中，错误的是

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

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

下列字符中，可以出现在合法的C++标识符中的是

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

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

社会学诞生的标志是()

关于MRI检查禁忌证的描述，不正确的是

药品监督管理的主要内容是()

事业单位与工作人员签订的聘用合同一般不低于3年。()

公路工程用石料抗冻性一般要求其耐冻系数大于()，质量损失率不大于5%，同时试件应无明显缺损(包括剥落、裂缝和边角损坏等情况)。

战后初期，美国对外政策的目标是（）。

票拟

轴线规则

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

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

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

下列有关类的表述中，正确的是

下列关于类的析构函数的叙述中，错误的是

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

在黑盒测试方法中，设计测试用例的主要根据是( )。

下列字符中，可以出现在合法的C++标识符中的是

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

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

社会学诞生的标志是()

关于MRI检查禁忌证的描述，不正确的是

药品监督管理的主要内容是()

事业单位与工作人员签订的聘用合同一般不低于3年。()

公路工程用石料抗冻性一般要求其耐冻系数大于()，质量损失率不大于5%，同时试件应无明显缺损(包括剥落、裂缝和边角损坏等情况)。

战后初期，美国对外政策的目标是（）。

票拟

轴线规则

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

在黑盒测试方法中，设计测试用例的主要根据是(　　)。