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

admin2019-06-11 82

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于通用对话框的叙述中，错误的是

下列有语法错误的赋值语句是

语句PrintFormat$(23846．5，"000，000．00")的输出结果是

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1_Click()DimM

以下关于文件的叙述中，错误的是

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是

设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPfivateSubFor

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

下面描述中不属于数据库系统特点的是

假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是()。

简述设计会计凭证的主要内容。

简述正式组织与非正式组织的内涵及其关系。

指数修匀法与指数曲线趋势法同属于数学曲线拟合法。()

饭店服务的特性主要有()。

自力更生是对外开放的前提和基础。()

程序流程图是()。

Icannolongertoleratehisactions.

Theabsenceofno-faultdivorceinEnglandandWaleslooksupdated.Peoplestayinlovelessmarriagesformanyreasons:anxiety

IsBreakfastReallytheMostImportantMealoftheDay?A)Alongwitholdclassicslike"carrotsgiveyounightvision"and"