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

admin2009-02-15 134

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于服务器技术的描述中，错误的是

下列可以用于测试域名到IP地址转换的命令是

如果一台CiscoPix525防火墙有如下配置：Pix525(config)#nameifethemet0outsidesecurityVALUE1Pix525(config)#nameifethemet1insidese

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525，若需要为内网的一个服务器配置一个公网IP地址，请写出应该使用的配置命令_________。

在Windows2003中，能够获得如下运行结果的命令是()。

Rl，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当Rl收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

VisualFoxPro数据库是______。

A．滋阴润肺B．滋阴降火C．益气养阴D．滋阴补阳肺阴亏虚型肺痨的治法是

沉井本身就是基础的组成部分，在下沉过程中起着()作用。

股权投资基金可以根据不同的分类标准进行分类。以下基金形式中，不是根据投资领域分类的是()。

嵌入式对象不能放置到页面的任意位置，只能放置到文档插入点的位置。()

消费者市场是指所有为了()而购买物品或服务的个人和家庭所构成的市场。

国民生产总值、利率和通货膨胀率是反映组织()的指标。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；把千位数字和个位数字重新组成一个新的两位数(新两位数的十位数字是原四位数的千位数字，新两位数的个

Pollutionisa"dirty"word.Topollutemeanstocontaminate—tospoilsomethingbyintroducingimpuritieswhichmake(31)unfit