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

admin2015-07-22 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/0cE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classPet{charname[10]；public：Pet(char*name){st

有如下程序：#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count;}～p

若已经声明了函数原型“void　fun(int　a，double　b=0.0);”，则下列重载函数声明中正确的是(　　)。

假设fin是一个文件流对象，则关闭文件的语句是【】。

下列运算符中，()运算符在C++中不能重载。

以下哪个特征不是面向对象思想中的主要特征()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

设有下列二叉树：对此二叉树前序遍历的结果为

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

根据数据结构中各数据元素之问前后件关系的复杂程度，一般将数据结构分成

凯恩斯主义的货币需求函数的特点是()。

画出直流电动机正、反转控制回路图。

在工程项目进度管理中，工作顺序安排的依据是()。

一般而言，按收益率从小到大顺序排列正确的是()。

出租方只投入部分资金的租赁方式是杠杆租赁。()

依据现代认知心理学的观点，知识是个体通过与环境相互作用后获得的信息及其组织，知识的实质是人脑对客观事物的特征与联系的反映，是客观事物的______。

我国现行《宪法》通过以来，全国人大以修正案的形式对其进行了修改，修改的时间分别是()。

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【C1】______than

以下关于电子邮件的说法，不正确的是()。

Whatisthemainideaofthenewsitem?

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classPet{charname[10]；public：Pet(char*name){st

有如下程序：#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count;}～p

若已经声明了函数原型“void fun(int a，double b=0.0);”，则下列重载函数声明中正确的是( )。

假设fin是一个文件流对象，则关闭文件的语句是【】。

下列运算符中，()运算符在C++中不能重载。

以下哪个特征不是面向对象思想中的主要特征()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

设有下列二叉树：对此二叉树前序遍历的结果为

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

根据数据结构中各数据元素之问前后件关系的复杂程度，一般将数据结构分成

凯恩斯主义的货币需求函数的特点是()。

画出直流电动机正、反转控制回路图。

在工程项目进度管理中，工作顺序安排的依据是()。

一般而言，按收益率从小到大顺序排列正确的是()。

出租方只投入部分资金的租赁方式是杠杆租赁。()

依据现代认知心理学的观点，知识是个体通过与环境相互作用后获得的信息及其组织，知识的实质是人脑对客观事物的特征与联系的反映，是客观事物的______。

我国现行《宪法》通过以来，全国人大以修正案的形式对其进行了修改，修改的时间分别是()。

Atwork,asinlife,attractivewomengetalotofgoodlucks.Studieshaveshownthattheyaremorelikelytobe【C1】______than

以下关于电子邮件的说法，不正确的是()。

Whatisthemainideaofthenewsitem?

若已经声明了函数原型“void　fun(int　a，double　b=0.0);”，则下列重载函数声明中正确的是(　　)。