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

admin2015-07-30 81

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(

有下列二叉树，对此二叉树前序遍历的结果为()。

下列4项说法中，不正确的是______。

标准库函数fgets(s，n，file)的功能是()。

在深度为5的满二叉树中，叶子结点的个数为_______。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

Jackson方法是一种面向______的结构化方法。

关于腰下三角，下列叙述哪些正确()

螺纹联接可分为普通联接和特殊联接两大类。(　　　　　)

对于外阴阴道假丝酵母菌病病人的健康教育，需特别强调

计算机的内存储器按功能可分为（）。

著名的管理学家钱德勒曾经对企业的发展战略和组织结构做过深入分析，认为企业的组织结构的设立与企业的发展战略的关系非常密切。你如何看待这两者之间的关系?

在考生文件夹下LUKY文件夹中建立一个名为KANSHI的文件夹。

声音与视频信息在计算机内的表现形式是()。

Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,accordin

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

二级C语言

NCRE全国计算机二级

若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

若x=10010111，则表达式(3+(int)(x))&(～3)的运算结果是()。

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(

有下列二叉树，对此二叉树前序遍历的结果为()。

下列4项说法中，不正确的是______。

标准库函数fgets(s，n，file)的功能是()。

在深度为5的满二叉树中，叶子结点的个数为_______。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

Jackson方法是一种面向______的结构化方法。

关于腰下三角，下列叙述哪些正确()

螺纹联接可分为普通联接和特殊联接两大类。( )

对于外阴阴道假丝酵母菌病病人的健康教育，需特别强调

计算机的内存储器按功能可分为（）。

著名的管理学家钱德勒曾经对企业的发展战略和组织结构做过深入分析，认为企业的组织结构的设立与企业的发展战略的关系非常密切。你如何看待这两者之间的关系?

在考生文件夹下LUKY文件夹中建立一个名为KANSHI的文件夹。

声音与视频信息在计算机内的表现形式是()。

Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,accordin

螺纹联接可分为普通联接和特殊联接两大类。(　　　　　)