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

admin2013-02-04 93

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

结构化程序设计所规定的三种基本控制结构是()。

Access数据库的扩展名是【】。

有效性规则是用户对输入字段值的限制。下列规则的解释中，正确的是()。

下列情况下应该使用宏还是VisualBasic()。Ⅰ．创建自己的函数Ⅱ．执行系统级别的操作

用树结构表示实体类型及实体间联系的数据模型称为【】。

二叉树是结点的有限集合，它有()根结点。

下列实体的联系中，属于多对多联系的是()。

下列情况下应该使用宏还是VisualBasic()。Ⅰ创建自己的函数Ⅱ执行系统级别的操作

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

下图所示的二叉树的先序遍历序列是【】。

某住宅套内建筑面积为65m2，套内使用面积为55m2，公摊面积为20m2，已知该住宅按套内建筑面积标准的价格为12000元／m2，则按商品房销售面积计算的价格为()。

(2005年04月)简述产业市场与消费者市场的差异。

某建设项目，基建拨款2000万元，项目资本金为2000万元，项目资本公积金为200万元，基建投资借款1000万元，待冲基建支出500万元，基本建设支出3300万元，应收生产单位投资借款1000万元，则该项目基建结余资金为()万元。

按照我国政府划定的人均收入2300元的贫困线，截至2012年，中国农村地区的贫困人口仍有9899万人之多。2012年，我国287家央企及其上市子公司在职员工平均工资为111357元，比2011年增加8．2％，是城镇非私营单位的2．4倍，是私营单

研究者通过查阅、鉴别、整理、分析有关资料，从而探索相关教育问题的教育研究方法是()。

小轿车的挡风玻璃设计成倾斜的，而大货车的挡风玻璃却是竖直的。下列与挡风玻璃设计角度无关的因素是()。

Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns

Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo

A、Trafficlawsandregulations.B、Drivingtheoryandpractice.C、Switchinglanesandturningcorners.D、Waystoavoidtrafficac