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

admin2019-06-11 81

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima％(3，3)Fori=1To3Forj=1To3Ifi＞1Andj＞1Thena

窗体上有一个名称为Command1的命令按钮。其单击事件过程如下：PrivateSubCommand1_Cliek()Open"c：＼f1．txt"ForInputAs#1：Open"c：＼f2．txt"ForOutputAs#2Do

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()Dims1AsString，s2AsStringOpen"c：＼d4．

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

冒泡排序在最坏情况下的比较次数是

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列对于线性链表的描述中正确的是

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上

以下说法中正确的是

根据佩罗的理论，以下属常规型技术的是()

虚寒痢的临床特点是

A、阻断M胆碱受体B、阻断α肾上腺素受体C、阻断结节-漏斗多巴胺受体D、阻断中脑-皮层系统多巴胺受体E、阻断黑质-纹状体多巴胺受体引起口干、便秘、视力模糊等是由于

医疗废物暂时贮存的时间不得超过

()是指金融企业应在卖方尽职调查的基础上，采取科学的估值方法，逐户预测不资产的回收情况，合理估算资产价值，作为资产转让定价的依据。

如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了________。

A、 B、 C、 A题目为询问吃什么甜点的What疑问句。

A、Hehadnopension.B、Hehadagreatcar.C、Hewasrightattheageof56.D、Heownedarecipeforchicken.D短文提到，ColonelHarla