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

admin2010-06-12 46

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DNS服务器的描述中，正确的是()。

采用点一点线路的通信子网的基本拓扑结构有哪四种?()

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

若两台服务器系统可用性分别达到99．999％和99．99％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

若两台服务器系统可用性分别达到99．9％和99．99％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

在表单中为表格控件指定数据源的属性是

下面对控件的描述正确的是______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

Whenwearrivedattheairport,weweretoldourflight______.

中国所处的时代特点和具体国情决定中国革命的道路是()

关于字号，描述错误的是

A．补充低渗液和水分B．补水或低渗液+利尿C．补充等渗盐液D．限水+补充含钠等渗液+酌情利尿E．停止钠水摄入+袢利尿剂+补钾治疗伴细胞外液量减少的低钠血症可采用

患者3个月前，因上后牙龋坏去医院做复面洞充填。现自觉胀痛，咬物痛。查：该患牙充填体表面完好，叩诊(+)，探充填体龈缘处不平，下方龈乳头探痛、出血。医师诊断为龈乳头炎。其最可能的原因是

男性，35岁。跷二郎腿乘高速行驶的汽车，突然急刹车时，左侧膝前外侧撞击前排坐椅靠背。易发生的损伤是

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringin