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

admin2015-06-30 64

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

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/vMQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

按文件的访问方式不同，可以将文件分为()。

下列程序段的执行结果为()。a=75Ifa＞60Theni=1Ifa＞70Theni=2Ifa＞80Theni=3Ifa＜90Theni=4Print"i="；i

下列程序段的执行结果为______。X=5Y=-20IfNotX＞0ThenX=Y-3ElseY=X+3PrintX-Y；Y-X

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容．以下可以实现上述操作的事件过程是______。

按条件f对关系R进行选择，其关系代数表达式为______。RooR

类是一个支持集成的抽象数据类型，而对象是类的【】。

下面关于多窗体程序设计描述不正确的是

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是

已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是______。

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

要使示范操作动作准确、技艺纯熟。教学语言应简明清晰、生动形象。

A．加服中枢性抗胆碱药如苯海索2～12mg/d，使用数月后逐渐停用B．肌注东莨菪碱0．3mg或地西泮片10mg或异丙嗪25～50mg，缓解后加服苯海索C．普萘洛尔10mg或苯二氮革类药物如地西泮2．5～5mg，每日2～3次D．利血平0．2

3岁，男孩。在常规检查口腔情况时，发现所有乳牙均已萌出，并且已建立咬合关系，临床检查发现下列4种隋况，哪一种是不符合这一年龄段关系的特点

患者，男性，47岁。因急腹痛2天，诊断为急性胰腺炎。血淀粉酶2500U／L，血钙1．6mmol／L。主要症状表现为

周某为了诈骗方便而伪造公文，则周某的行为应认定为()。

下列说法错误的是()。

某市商务局局长陈某未经批准兼任某企业职务并领取薪酬，同时花公款10多万元在媒体上宣传自己。由此可以看出，陈某违反《公务员法》的行为有：

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

Humansarethoughttoberesponsibleforalargenumberofenvironmentalproblems,rangingfromglobalwarmingtoozonedepleti

Becausehedoesn’tlikemefornoreason,he______mewheneverwemeet.