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

admin2009-01-15 40

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

传递给实现了java.awt.event.MouseMotionListener接口的类中mouseDragged()方法的事件对象是【】类。

下列是一个类的定义，将程序段补充完整。　　　classA{　　　　Strings；　　　【】inta=66；　　　A(Stringsl){s=sl；}　　　staticintgeta(){returna；}　　}

在线程的基本控制中，哪个方法使比其低的优先级线程先运行?

软件工程包括3个要素，分别为方法、工具和【】。

下列语句输出结果为()。　　publicclasstest　　{　　　publicstaticvoidmain(Stringargs[])　　　{　　　　intm=20,n=10；　　　　System．out．println((

诊断和改正程序中错误的工作通常称为【】。

下列叙述中正确的是

下列说法中错误的一项是

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列()布局管理器。

分泌胃蛋白酶原的胃黏膜细胞是

根据《城镇职工基本医疗保险定点零售药店管理暂行办法》，定点零售药店须

在网络计划中，工作的总时差是指在不影响()的前提下，该工作可以利用的机动时间。

在审计甲公司某项重要的金融资产时，A注册会计师就管理层持有该金融资产的意图向甲公司管理层获取了书面声明，但发现该书面声明与其他审计证据不一致，A注册会计师通常首先采取的措施是()。

下列属于股票直接发行好处的是()。

下列哪类人群的主要营养问题是营养缺乏病()。

公安派出所可以裁决警告、罚款。()

在“tTeacher”表中输入以下2条记录：

A、Einsteinhadnootherinterestsbesidesscience.B、Germansusuallyhaveahighrespectforscience.C、Einsteinwasforcedtos

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

二级VB

NCRE全国计算机二级

传递给实现了java.awt.event.MouseMotionListener接口的类中mouseDragged()方法的事件对象是【】类。

下列是一个类的定义，将程序段补充完整。 classA{ Strings； 【】inta=66； A(Stringsl){s=sl；} staticintgeta(){returna；} }

在线程的基本控制中，哪个方法使比其低的优先级线程先运行?

软件工程包括3个要素，分别为方法、工具和【】。

下列语句输出结果为()。 publicclasstest { publicstaticvoidmain(Stringargs[]) { intm=20,n=10； System．out．println((

诊断和改正程序中错误的工作通常称为【】。

下列叙述中正确的是

下列说法中错误的一项是

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列()布局管理器。

分泌胃蛋白酶原的胃黏膜细胞是

根据《城镇职工基本医疗保险定点零售药店管理暂行办法》，定点零售药店须

在网络计划中，工作的总时差是指在不影响()的前提下，该工作可以利用的机动时间。

在审计甲公司某项重要的金融资产时，A注册会计师就管理层持有该金融资产的意图向甲公司管理层获取了书面声明，但发现该书面声明与其他审计证据不一致，A注册会计师通常首先采取的措施是()。

下列属于股票直接发行好处的是()。

下列哪类人群的主要营养问题是营养缺乏病()。

公安派出所可以裁决警告、罚款。()

在“tTeacher”表中输入以下2条记录：

A、Einsteinhadnootherinterestsbesidesscience.B、Germansusuallyhaveahighrespectforscience.C、Einsteinwasforcedtos

下列是一个类的定义，将程序段补充完整。　　　classA{　　　　Strings；　　　【】inta=66；　　　A(Stringsl){s=sl；}　　　staticintgeta(){returna；}　　}

下列语句输出结果为()。　　publicclasstest　　{　　　publicstaticvoidmain(Stringargs[])　　　{　　　　intm=20,n=10；　　　　System．out．println((