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

admin2020-06-29 88

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。1#includ

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

在下列标识符中，不属于文件流类的标识符是

下列关于派生类构造函数和析构函数的表述中，错误的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

(2013年)根据证券法律制度的规定，下列关于可转换公司债券的表述中．正确的有()。

环境影响后评价包括()。

地下连续墙槽段划分应考虑的因素有()。

天然大理石板材的技术要求中，物理性能的要求为()。

申请分支机构注册登记许可的年限条件，报关企业应是取得海关核发的“中华人民共和国报关企业报关注册登记证书”之日起______年。

在发行新股招股说明书中，关联交易可以按不同的交易类型分别披露。()

明朝科举考试规定只能在四书五经中命题。其中，五经是()。

在考生文件夹下创建一个BOOK新文件夹。

SomeofthemostbasicconceptsofpsychologyweredefinedbySigmundFreudandtwoofhisfollowers,AlfredAdlerandCarlGust

AccordingtotheWhartonCenterforAppliedResearchintheUS,professionals(专业人员)spendanaverageof23hoursaweekinmeet

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。1#includ

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／********error********的下面，修改该语句即可。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

在下列标识符中，不属于文件流类的标识符是

下列关于派生类构造函数和析构函数的表述中，错误的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

(2013年)根据证券法律制度的规定，下列关于可转换公司债券的表述中．正确的有()。

环境影响后评价包括()。

地下连续墙槽段划分应考虑的因素有()。

天然大理石板材的技术要求中，物理性能的要求为()。

申请分支机构注册登记许可的年限条件，报关企业应是取得海关核发的“中华人民共和国报关企业报关注册登记证书”之日起______年。

在发行新股招股说明书中，关联交易可以按不同的交易类型分别披露。()

明朝科举考试规定只能在四书五经中命题。其中，五经是()。

在考生文件夹下创建一个BOOK新文件夹。

SomeofthemostbasicconceptsofpsychologyweredefinedbySigmundFreudandtwoofhisfollowers,AlfredAdlerandCarlGust

AccordingtotheWhartonCenterforAppliedResearchintheUS,professionals(专业人员)spendanaverageof23hoursaweekinmeet

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：．错误的语句在／／error的下面，修改该语句即可。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空