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

admin2015-07-22 99

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

结构化程序设计的3种结构是

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

按照“后进先出”原则组织数据的数据结构是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

对下列二叉树进行中序遍历的结果为【　】。

提出“先行组织者”概念的是()。

患者男，47岁，鼻塞、流脓涕14天，头痛、呕吐3天。入院后查体，鼻内镜检查鼻腔有较多脓性分泌物，T39．7℃，WBC17×10。。为明确诊断，入院后应立即进行的辅助检查是

激素替代治疗的禁忌证不包括

患者女性，50岁，面部烧伤，恢复期，面部留有瘢痕，患者常有自卑感，不愿见人，护士应特别注意满足患者的

肠阿米巴病最常见的肠外并发症是

可导致胎儿畸形的药物有

不论估价目的如何，委托人要求估价的房地产都应是估价人员的估价对象。()

根据《商业银行法》，下列关于全国性商业银行和区域性商业银行的叙述中，有误的一项是()。

2014年3月17日，新华社授权发布《国家新型城镇化规划(2014～2020年)》。我国必须从社会主义初级阶段这个最大实际出发，遵循城镇化发展规律，走中国特色新型城镇化道路。坚持走中国特色新型城镇化道路，要做到（）。

Thehunter-gatherertribesthattodaylivelikeourprehistorichuman【M1】______ancestorsconsumeprimarilyavegetabledietsu

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

结构化程序设计的3种结构是

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

按照“后进先出”原则组织数据的数据结构是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

对下列二叉树进行中序遍历的结果为【 】。

提出“先行组织者”概念的是()。

患者男，47岁，鼻塞、流脓涕14天，头痛、呕吐3天。入院后查体，鼻内镜检查鼻腔有较多脓性分泌物，T39．7℃，WBC17×10。。为明确诊断，入院后应立即进行的辅助检查是

激素替代治疗的禁忌证不包括

患者女性，50岁，面部烧伤，恢复期，面部留有瘢痕，患者常有自卑感，不愿见人，护士应特别注意满足患者的

肠阿米巴病最常见的肠外并发症是

可导致胎儿畸形的药物有

不论估价目的如何，委托人要求估价的房地产都应是估价人员的估价对象。()

根据《商业银行法》，下列关于全国性商业银行和区域性商业银行的叙述中，有误的一项是()。

2014年3月17日，新华社授权发布《国家新型城镇化规划(2014～2020年)》。我国必须从社会主义初级阶段这个最大实际出发，遵循城镇化发展规律，走中国特色新型城镇化道路。坚持走中国特色新型城镇化道路，要做到（）。

Thehunter-gatherertribesthattodaylivelikeourprehistorichuman【M1】______ancestorsconsumeprimarilyavegetabledietsu

对下列二叉树进行中序遍历的结果为【　】。