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

admin2021-02-22 61

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

生产每种产品需要多种零件，则实体产品和零件间的联系是

下列关于模板的叙述中，错误的是()。

有如下程序：#includeusingnarnespacestd；classA{public：A(){cout

下列数据结构中，能用二分法进行查找的是()。

下列说法中错误的是()。

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

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

流行病学主要研究的问题是

在分析性流行病学中病例对照研究的特点是

为了做到银行存款在财务报表上正确截止，对于以下未达账项，审计人员应当要求被审计单位编制会计分录调整的有()。

下列不属于金融机构的职能的是()。

已知(1)求f(x)的最小正周期；(2)写出函数f(x)的单调递减区间。

建国初期实行精兵简政的主要目的是()。

下列关于计算机病毒的叙述中，正确的是

Whatdoesthespeakermean?

TheriverThamesisin______.

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

二级C

NCRE全国计算机二级

生产每种产品需要多种零件，则实体产品和零件间的联系是

下列关于模板的叙述中，错误的是()。

有如下程序：#includeusingnarnespacestd；classA{public：A(){cout

下列数据结构中，能用二分法进行查找的是()。

下列说法中错误的是()。

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

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

流行病学主要研究的问题是

在分析性流行病学中病例对照研究的特点是

为了做到银行存款在财务报表上正确截止，对于以下未达账项，审计人员应当要求被审计单位编制会计分录调整的有()。

下列不属于金融机构的职能的是()。

已知(1)求f(x)的最小正周期；(2)写出函数f(x)的单调递减区间。

建国初期实行精兵简政的主要目的是()。

下列关于计算机病毒的叙述中，正确的是

Whatdoesthespeakermean?

TheriverThamesisin______.

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。