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

admin2013-01-23 82

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序的功能是在程序运行后，单击命令按钮，输出如下结果：147258369请完善以下程序。PrivateSubCommand1_Click()Dim

在VisualBasic中，当改变目录列表框的Path属性值时，改变了当前驱动器的【】。

通过“工程”菜单的“______”命令，可以将多个窗体添加到工程中。

表示控件在窗体上位置的属性是______。

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

阅读下面的程序：n1=InputBox(“请输入第一个数：”)n2=InputBox(“请输入第二个数：”)Printn1+n2当输入的数分别为111和222时，程序输出______。

()是程序中一个能逻辑地分开的部分，也就是离散的程序单位。

下面程序的功能是：求出所有的三位数，其各位数字的立方和等于该数。如：153=13+53+33。OptionExplicitPrivateSubForm_Click()Dimx1AsInteger,x2AsInteg

程序段如下，当发生Form_Click事件时，窗体上输出的结果是()。OptionExplicitPrivatexAsIntegerPublicyAsIntegerSubTest()D

在窗体上面画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＄="321"：b＄="abc"Forj=lTo5

激素治疗8周，尿蛋白完全转阴性激素治疗8周尿蛋白仍＞+++

男性淋病一般不出现下列哪个部位的炎症

在流行地区，发现有下列表现者可诊断为出血热

女，30岁。诉发热伴心前区隐痛，呼吸困难，颈静脉怒张，体检：体温39．2℃，血压120／78mmHg，心率110次／分，心电图示：ST段抬高，诊断为急性心包炎，治疗方法是（）

图8-12所示网络图中存在的错误有()。

从()开始，我国的中央预算试编部门预算。

在软件的生命周期中，下列哪一种说法是错误的

关于函数，以下选项中描述错误的是

报表的功能不包括()。