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

admin2020-06-29 41

问题深度为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打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

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

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

若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。

下列关于运算符重载的描述中，正确的是()。

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

下面不能作为结构化方法软件需求分析工具的是

下面描述中不属于软件需求分析阶段任务的是

治疗骨囊肿，手术治疗的原则是

骨折移位与下列哪几项因素有关

适合切薄片的药材是

患者男性，14岁，心悸、气短10天。患者在3周前有发热、咽痛病史，体格检查心界向左下扩大，心音低钝；心电图是窦性心动过速、频发室性早搏。下列病毒中哪种病毒不是该病的常见病因

乳牙患龋率达到高峰的时间是

一对热恋中的青年男女，见面时经常因为小事而吵闹不休，心理都很别扭，又谁也离不开谁。问，我们该不该分手?心理医生注重分别调整他们的心理不适，对具体问题未加可否，所遵循的主要原则是

主动投资的目标不包括()。

CMM模型将软件过程的成熟度分为五个等级。在(15)级别上，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目经验来计划与管理新的项目。

Black—boxandwhite—boxtestingmethodareoftenusedinsoftwaretestingphase,inwhich,thewhite—boxismainlyusedtotes

Craigassuredhisbossthathewouldcall______allhisenergiesindoingthisnewjob.

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

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

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

若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。

下列关于运算符重载的描述中，正确的是()。

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

下面不能作为结构化方法软件需求分析工具的是

下面描述中不属于软件需求分析阶段任务的是

治疗骨囊肿，手术治疗的原则是

骨折移位与下列哪几项因素有关

适合切薄片的药材是

患者男性，14岁，心悸、气短10天。患者在3周前有发热、咽痛病史，体格检查心界向左下扩大，心音低钝；心电图是窦性心动过速、频发室性早搏。下列病毒中哪种病毒不是该病的常见病因

乳牙患龋率达到高峰的时间是

一对热恋中的青年男女，见面时经常因为小事而吵闹不休，心理都很别扭，又谁也离不开谁。问，我们该不该分手?心理医生注重分别调整他们的心理不适，对具体问题未加可否，所遵循的主要原则是

主动投资的目标不包括()。

CMM模型将软件过程的成熟度分为五个等级。在(15)级别上，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目经验来计划与管理新的项目。

Black—boxandwhite—boxtestingmethodareoftenusedinsoftwaretestingphase,inwhich,thewhite—boxismainlyusedtotes

Craigassuredhisbossthathewouldcall______allhisenergiesindoingthisnewjob.

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

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