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

admin2010-03-30 71

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面程序publicclassIncrement{publicstaticvoidmain(Stringargs[]){intc;c

下列关于Applet生命周期的说法，正确的是()。

下列语句输出结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){Strings1=newString("How");Strings2=newString("How"

阅读下面程序：importjavax.swing.JOptionPane;publicclassComparison{publicstaticvoidmain(Stringargs[]){Stringfirs

数据库系统与文件系统的最主要区别是()。

下列关于Java语言中线程的叙述中，正确的是()。

检查模块是否正确的组合在一起的过程称为()。

JDK中提供的文档生成器是()。

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

在面向对象方法中，类之间共享属性和操作的机制称为______。

A.陈皮B.三七C.艾叶D.知母E.补骨脂《中国药典》规定，含量测定成分属于挥发油的中药是

3岁入院，不让父母离开，见到医护人员和陌生人躲避，主要是

在实践中，如主张成立意外事件需证明的事实(　　)。

下列属于投资性房地产的是()。

下列各项中，可免征个人所得税的所得有()。

史上中国人民为了抗击外来侵略、争取民族独立与解放进行了长期的艰苦斗争，据此回答第下列几题。下列各项中关于戊戌变法和辛亥革命的共同之处的表述不正确的是()。

西气东输工程的起止点是()。

每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_公众_、最能感动中国的力量。填入画横线部分最恰当的一项是()。

Extraordinarycreativeactivityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducing

下列排序方法中，最坏情况下比较次数最少的是()。

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

二级VB

NCRE全国计算机二级

阅读下面程序publicclassIncrement{publicstaticvoidmain(Stringargs[]){intc;c

下列关于Applet生命周期的说法，正确的是()。

下列语句输出结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){Strings1=newString("How");Strings2=newString("How"

阅读下面程序：importjavax.swing.JOptionPane;publicclassComparison{publicstaticvoidmain(Stringargs[]){Stringfirs

数据库系统与文件系统的最主要区别是()。

下列关于Java语言中线程的叙述中，正确的是()。

检查模块是否正确的组合在一起的过程称为()。

JDK中提供的文档生成器是()。

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

在面向对象方法中，类之间共享属性和操作的机制称为______。

A.陈皮B.三七C.艾叶D.知母E.补骨脂《中国药典》规定，含量测定成分属于挥发油的中药是

3岁入院，不让父母离开，见到医护人员和陌生人躲避，主要是

在实践中，如主张成立意外事件需证明的事实( )。

下列属于投资性房地产的是()。

下列各项中，可免征个人所得税的所得有()。

史上中国人民为了抗击外来侵略、争取民族独立与解放进行了长期的艰苦斗争，据此回答第下列几题。下列各项中关于戊戌变法和辛亥革命的共同之处的表述不正确的是()。

西气东输工程的起止点是()。

每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_______公众_______、最能感动中国的力量。填入画横线部分最恰当的一项是()。

Extraordinarycreativeactivityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducing

下列排序方法中，最坏情况下比较次数最少的是()。

在实践中，如主张成立意外事件需证明的事实(　　)。

每一届“感动中国”的感动点，实际上都和当年中国特定的大背景相关联，触动了中国公众最敏感的神经，代表了当年最能_公众_、最能感动中国的力量。填入画横线部分最恰当的一项是()。