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

admin2013-02-01 95

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

下列不属于软件工程3个要素的是()。

(1)在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course，利用SQL语句查询选修了“网络工程”课程的学生的全部信息，并将结果按学号降序存放在netp.dbf文件中(表的结构同student，并在其后加入课程号和课程

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

(1)请在考生文件夹下建立一个项目wy。(2)将考生文件夹下的数据库ks4加入到新建的项目wy中去。(3)利用视图设计器在数据库中建立视图view_1，视图包括Sjhy表的全部字段(顺序同gjhy中的字段)和全部记录。(4)从表hj

(1)编写程序he.prg，计算s=1+2+…+50。要求使用DOWHILE循环结构。(2)my.prg中的SQL语句用于查询出位于“北京”的仓库的“城市”字段以及管理这些仓库的职工的所有信息，现在该语句中有3处错误，分别出现在第1行

(1)建立项目文件myp。(2)在项目中建立数据库myd。(3)把考生文件夹中的表单my的“关闭”按钮标题修改为“查看”。(4)将my表单添加到项目中。

采用水准测量法进行高程控制点布设，要求一个测区及其周围至少应有()水准点。

施工作业人员如发生法定传染病、食物中毒或急性职业中毒时，必须要在()h内向所在地建设行政主管部门和卫生防疫等部门进行报告。

对于屋架结构，当荷载只作用在节点上时，所有杆件均只有()。

下列组织可以作为一个会计主体进行会计核算的是()。

一盒主要供滑雪时穿着的零售套装，内装有一件带风帽，由拉链扣合的羊毛制厚夹克(非针织物)和一条羊毛机制长裤(非针织物)()

目前，在我国公司实务中常见的股利支付形式是现金股利、股票股利及财产股利，而负债股利很少使用。()

根据企业所得税法律制度的规定，下列固定资产中，不得计提折旧在企业所得税税前扣除的有()。

丁未经专利权人许可，为生产经营目的销售其外观设计专利产品，由于针对的是外观设计而非发明或实用新型，因此不属于侵犯专利权的行为。()

—Jackfelloffthebike,butheisallrightnow.—Whataluckydog!He______himselfbadly.

下列与队列结构有关联的是