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

admin2015-07-22 86

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

请在如下程序中的空格处填写正确的语句：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Basefun

如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞

有如下程序段：charc[20]=”examination”；c[4]=O；tout

有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内务成分之间的联系。

“年龄在18-25之间”这种约束是属于数据库当中的

以下哪个不是C++语言中的有效标识符?

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

一棵含18个节点的二叉树的高度至少为()。

患者，女，27岁。人工流产排出完整胚胎，3天后高热、寒战，恶心，腹胀，下腹压痛，反跳痛，妇科检查：宫颈口闭合有举痛，子宫略大，两侧附件明显触痛，拒按。发病机制为

对印痕分析判断方法的描述，错误的是()。

能调节肾泌NH3的主要是

患者，女性，35岁。误服敌敌畏150ml，出现呼吸困难，瞳孔缩小，视物模糊，肌肉颤动，其中毒机制是

以下属于患者履行了权利的情形是

下列关于签订、履行合同失职被骗罪的说法正确的有()。

我国货币政策的中介目标是货币供应量，下列对M1的表述正确的有()。

当下，企业经营者的工资制度通常是()

有期徒刑的期限，数罪并罚时最高不得超过()年。

Whichofthefollowingisthemostsuitabletitleforthetext?Whatdoesthewordeducationinthefirstparagraphmostprobab