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

admin2010-01-05 59

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

将运算符“＋”重载为非成员函数，下列原型声明中，错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列运算符中不能在C++中重载的是()。

算法的有穷性是指()。

层次型、网状型和关系型数据库划分原则是()。

算法的有穷性是指(　　)。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中

中国共产党领导下的抗日根据地中，以“团结、紧张、严肃、活泼”为校训的学校是()

企业应用集成从对象来划分，分为面向数据的集成和（　）。

下列哪个酶是肝细胞线粒体特有酮体合成的酶()

轻度贫血极重度贫血

A．沉香饮片B．鸡血藤饮片C．降香饮片D．苏木饮片E．通草饮片表面紫红色或红褐色，有致密的纹理，质硬，有油性的药材饮片为

A、激动β受体B、激动β2受体C、阻断腺苷受体D、阻断H1受体E、阻断M受体氨茶碱作用机制是

在物价上涨时期,符合谨慎性原则的计价方法包括()。

在供货单位不提供数量折扣的情况下,影响存货成本高低的主要因素是()。

词之起源的传统说法是()。

Thepassagesummarizesharmfuleffectsofanimalexperiment.However,asanimalexperimentisindispensableinanumberofareas

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

二级Access

NCRE全国计算机二级

将运算符“＋”重载为非成员函数，下列原型声明中，错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列运算符中不能在C++中重载的是()。

算法的有穷性是指()。

层次型、网状型和关系型数据库划分原则是()。

算法的有穷性是指( )。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中

中国共产党领导下的抗日根据地中，以“团结、紧张、严肃、活泼”为校训的学校是()

企业应用集成从对象来划分，分为面向数据的集成和（ ）。

下列哪个酶是肝细胞线粒体特有酮体合成的酶()

轻度贫血极重度贫血

A．沉香饮片B．鸡血藤饮片C．降香饮片D．苏木饮片E．通草饮片表面紫红色或红褐色，有致密的纹理，质硬，有油性的药材饮片为

A、激动β受体B、激动β2受体C、阻断腺苷受体D、阻断H1受体E、阻断M受体氨茶碱作用机制是

在物价上涨时期,符合谨慎性原则的计价方法包括()。

在供货单位不提供数量折扣的情况下,影响存货成本高低的主要因素是()。

词之起源的传统说法是()。

Thepassagesummarizesharmfuleffectsofanimalexperiment.However,asanimalexperimentisindispensableinanumberofareas

算法的有穷性是指(　　)。

企业应用集成从对象来划分，分为面向数据的集成和（　）。