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

admin2009-04-15 38

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在DHCP服务器中新建保留时不需输入的信息是()。

在Windows2003中，用于显示域列表、计算机列表的命令是（）。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

有关静态路由表，下列说法正确的是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

计算并填写序列号所在的空。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

在SQL中，建立视图用______。

SQL中可使用的通配符有______。

下列关于Applet的叙述中，正确的是（）。

下列不组成Willis环的动脉是

规划环境影响评价的适用范围包括国务院有关部门、设区的市级以上地方人民政府及其有关部门编制的()规划，编写该规划有关环境影响的篇章或者说明。

一个完整的信息系统通常都具有()功能。

资信评级机构的制度有()。Ⅰ．评级委员会制度Ⅱ．评级结果公布制度Ⅲ．信息保密制度Ⅳ．证券评级业务档案管理制度

根据国家统计局对三次产业划分的规定,第一产业是指()。

爱因斯坦说：“一个人的价值，应该看他贡献什么，而不应当看他取得什么。”这句话对我们的启示是()

向量场u(x，y，z)=xy2i+yezj+xln(1+z2)k在点P(1，1，0)处的散度divu=_________．

Whydidn’tthelastsoltheranswerhimatfirst?

A、Shakespearewasnotinterestedinmakingaprofit.B、Shakespearecouldgetone-tenthoftheprofitsoftheGlobeTheater.C、Sh