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

admin2015-07-01 76

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于SQL语句及其用途的叙述中，正确的是()。

Access中，“自动创建报表”向导分为：纵栏式和【】两种。

当要进行______处理操作时，应该使用宏而不是VBA。

结构化程序设计主要强调的是()

查询中两种基本的计算是【】和【】。

应用数据库的主要目的是

以下程序段运行后消息框的输出结果为______。s=“Access”DimstrAsStringFori=1ToLen(s)str=UCase(Mid(S，I，1))+strNextiMs

下列关于Access表的叙述中，错误的是()。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

能够实现从指定记录集里检索特定字段值的函数是______。

患者，女，35岁。因扁桃体炎复发到医院就诊，医师给他开了价格昂贵的头孢他啶，患者要求改为上次发病时有效而便宜的青霉索。但医师不耐烦地说：“你是医师，还是我是医师?”该医师明显违背了医学伦理学中的

Electricalenergy______fromthesuninaroundwayisthemostwidelyusedenergytoday.

脑疝的病因有以下几种

下述哪些是胃、十二指肠黏膜自身防御或修复因子

A．早期出现在颜面及眼睑部B．首先出现在身体下垂部位C．水肿出现前先有消瘦、体重减轻D．非可凹性的水肿E．头面及上肢常无水肿心源性水肿

关于蛋类营养价值的描述，错误的是()。

当电子邮件在发送过程中发生错误时，电子邮件系统会自动把该邮件删除，并注明原因。()

钙：骨质疏松

IntheUnitedStates,thefirstday-nurserywasopenedin1854.@Nurserieswereestablishedinvariousareasduringthe(1)_____

PoolWatchSwimmerscandrowninbusyswimmingpoolswhenlifeguardsfailtonoticethattheyareintrouble.TheRoyalSoci