下面关于完全二叉树的叙述中，错误的是______。

admin2013-01-23 45

问题下面关于完全二叉树的叙述中，错误的是______。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一船不是满二叉树
D、具有结点的完全二叉树的深度为[logDo2n]+1

答案2

解析这里考察完全二叉树与满二又树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二又树一般不是满二叉树，因此选项C是正确的叙述。选项D即二又树性质(5)，也是正确的。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于完全二叉树的叙述中，错误的是______。

二级VB

NCRE全国计算机二级

为了使一个标签透明且没有边框，必须将它的【】属性设置为0，并将BackStyle属性设置为0。

在执行以下程序时，为了使输出结果为t＝4，则给a和b输入的值应当满足的条件是______。a=InputBox(“a=”)b=InputBox(“b=”)s=1t=1Ifa＞0Thens=s+1

能够将Picture对象P加载当前目录中的face．bmp的语句是______。

以下叙述中，错误的是______。

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

若在Shape控件内以Fillstyle属性所指定的图案填充区域，而填充图案线条的颜色由FillColor属性指定，非线条的区域由BackColor属性填充，则应()。

在窗体上画一个命令按钮，然后编写如下事件过程，程序运行后，单击命令按钮，输出结果是【】PrivateSubCommand1_Click()Dima(1To10)Dimp(1To3)

编写了如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAslnteger)If(ButtonAnd3)=3ThenPrint“A

以下关于函数过程的叙述中，正确的是

关于Move方法，下列叙述正确的是

解决社会主义初级阶段主要矛盾的根本手段是

下列表示化学除锈金属表面预处理质量等级的是（）。

下列关于财务净现值率指标的说法，正确的有()。

关于会计凭证，下列表述中，正确的有()。

政府购买和转移支付这两项中哪一项随经济周期波动得更厉害些?朝哪个方向波动?

（）是口头言语发展的关键时期。

子在川上曰：“逝者如斯夫，不舍昼夜。”这句话蕴含的道理是()。

在学生成绩表中，若要查询姓"张"的女同学信息，应将条件设置为

WhatdidsatelliteobservationsshowaboutdeforestationintheAmazon?