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

admin2010-03-30 89

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

"++"抖”运算符的操作数个数是()。

下列关于构造方法的叙述中，错误的是()。

下列关于Java语言特点的叙述中，错误的是()。

Java中，新建的线程调用start()方法，如mythread.start()，将使线程的状态从New(新建状态)转换为【】。

如果子类中覆盖了父类中的同名方法，则在子类中调用父类中的同名方法时用关键字【】；在一个类的内部可以直接调用本类的对象，也可通过关键字this来调用。

已知表达式intm[]={0，1，2，3，4，5，6}；，下面表达式的值与数组下标量总数相等的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

下列选项中属于字符串常量的是

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。

当用户按Tab键离开文本框时，将激发(　　)事件

病毒感染力的滴定常用中和试验，关于中和试验错误的是

着床必须具备的条件不包括

银行贷款的最终目的是()。

某项经济业务发生后，一个资产账户记借方，则有可能()。

分出公司以保险金额为基础，规定每一危险单位的一定额度作为自留额，并将超过自留额的部分分给分入公司的分保形式称为()。

教师对待学生应该一碗水端平，这表明师爱是一种()。

On-the-jobsmokingisahotissueforbothsmokersandnon-smokers,andmanymanagersnowseesmokingasaproductivity(生产力)pr

A、Hetellsherhonestlywhathethinksaboutit.B、ShecantellbyhisnonverbalexpressionsC、Hethrowsitawayaftermakingit

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

二级VB

NCRE全国计算机二级

"++"抖”运算符的操作数个数是()。

下列关于构造方法的叙述中，错误的是()。

下列关于Java语言特点的叙述中，错误的是()。

Java中，新建的线程调用start()方法，如mythread.start()，将使线程的状态从New(新建状态)转换为【】。

如果子类中覆盖了父类中的同名方法，则在子类中调用父类中的同名方法时用关键字【】；在一个类的内部可以直接调用本类的对象，也可通过关键字this来调用。

已知表达式intm[]={0，1，2，3，4，5，6}；，下面表达式的值与数组下标量总数相等的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

下列选项中属于字符串常量的是

通过类MyClass中的不含参数的构造函数，生成该类的一个对象obj，可通过以下语句实现：______。

当用户按Tab键离开文本框时，将激发( )事件

病毒感染力的滴定常用中和试验，关于中和试验错误的是

着床必须具备的条件不包括

银行贷款的最终目的是()。

某项经济业务发生后，一个资产账户记借方，则有可能()。

分出公司以保险金额为基础，规定每一危险单位的一定额度作为自留额，并将超过自留额的部分分给分入公司的分保形式称为()。

教师对待学生应该一碗水端平，这表明师爱是一种()。

On-the-jobsmokingisahotissueforbothsmokersandnon-smokers,andmanymanagersnowseesmokingasaproductivity(生产力)pr

A、Hetellsherhonestlywhathethinksaboutit.B、ShecantellbyhisnonverbalexpressionsC、Hethrowsitawayaftermakingit

当用户按Tab键离开文本框时，将激发(　　)事件