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

admin2020-07-22 70

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下说法中正确的是

以下叙述中错误的是

下列关于菜单项的描述中，错误的是

窗体上有一个列表框控件Listl。以下叙述中错误的是

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

在关系数据库设计中，关系模式是用来记录用户数据的()。

设计窗体时，双击窗体上没有控件的地方，打开的窗口是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

东风EQ1090型汽车整车电路原理图分成多少个功能IX?由哪些单元回路来实现这些功能?

下列各组疾病中属于慢性阻塞性肺疾病范畴的是（）

劳动者在法定工作时间内()，用人单位不用支付工资。

法人的有限责任是指()。

按执行部门分，该年度我国企业部分的“科学研究与试验发展经费支出”约为：()。该年度我国研究机构用了基础研究部分的“科学研究与试验发展经费支出”约为企业用于应用研究部分的：()。

Whyaremobilessopopular?Becausepeoplelovetotalktoeachother.Anditiseasierwithamobilephone.IncountrieslikeR

下列关于权利的相关表述，正确的是()(2015年非法学综合课单选第11题)

下列说法正确的是()。

在AWT包中，创建一个具有10行、45列的多行文本区域对象ta的语句为【】。