下列关于完全二叉树的叙述中，错误的是( )。

admin2013-12-02 37

问题下列关于完全二叉树的叙述中，错误的是( )。

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

答案B

解析满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

甲，女，17岁，因涉嫌故意杀人被起诉。以下说法错误的是()。
1928年，红军以不足一个营的兵力，打退了敌人四个团的进攻，保卫了井冈山。为此，毛泽东写下了《西江月．井冈山》，这次战斗发生的地方是()。
人们形容天空往往是“蔚蓝的天空”，其实，天空并不是蓝色，飞行员在空中飞行到一定高度以后发现越往高处飞天色越暗。这是因为()。
以“模式标本采集圣地”闻名于世的地方是()。
要实现我国经济发展的战略目标，必须加快经济增长方式的转变，其核心是正确处理好()。
下列选项中在中国具有选举权的是()。
为提升我国深空测定轨能力，服务于嫦娥探月工程等国家重大战略，我国上海将于2015年建成65米射电天文望远镜。关于射电天文望远镜，下列说法正确的是()。
新中国成立后，为巩固人民政权，采取了哪些措施?()①召开第一届全国人民代表大会．制定宪法②镇压反革命，肃清暗藏的反革命势力③进行抗美援朝运动，保卫国家安全④解放全国领土，彻底摧毁国民党统治机构，建立各级地方人民政权
一首歌中唱道：“我们唱着东方红，当家作主站起来……”这反映的历史事件是()。
网络时代独有的文化，可以说是一种“新集体文化”。知识之海、观念之海，在每个“集体人”的参与中更显无涯。网站“豆瓣”上，无数网友的标记、评论和打分，形成了影片、书籍、音乐的“豆瓣标准”；网站“知乎”中，许多专业人士分享的知识、经验、见解，形成了对一个问题的多

随机试题

A、AttendingDr.Alberti’slecture.B、Sharingone’sfeelingswithothers.C、Talkingwithasuperior.D、Chattingwithotherpeople
公民、法人或者其他组织认为具体行政行为侵犯其合法权益的,可以自知道该具体行政行为之日起()内提起行政复议的申请。
∫01(x2－2x)dx＝()．
下列关于地下防水施工的叙述错误的是()。
将自产、委托加工或购买的货物用于非应税项目属于视同销售货物。()
某个村子有个有趣的习俗：村子里所有80岁以上的人都必须说假话，80岁以下的人都必须说真话。你进到村子的时候，看到村子中所有的人围坐一圈，每个男人的两边都是女人，每个女人的两边都是男人。你问一个名为古瓦哈提的村民：你们村子有多少人?古瓦哈
我国历代思想家、教育家有关师德修养的内容有()。
正当防卫：是指为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害，而采取的制止不法侵害的行为。根据上述定义，下列哪一个属于正当防卫：
设三阶矩阵A的特征值为－1，1，2，其对应的特征向量为α1，α2，α3，令P=(3α2，－α3，2α1)，则P－1AP等于()．
一般采用________________语言编写．NET项目的配置文件。

最新回复(0)

下列关于完全二叉树的叙述中，错误的是( )。

二级Java

NCRE全国计算机二级

甲，女，17岁，因涉嫌故意杀人被起诉。以下说法错误的是()。

1928年，红军以不足一个营的兵力，打退了敌人四个团的进攻，保卫了井冈山。为此，毛泽东写下了《西江月．井冈山》，这次战斗发生的地方是()。

人们形容天空往往是“蔚蓝的天空”，其实，天空并不是蓝色，飞行员在空中飞行到一定高度以后发现越往高处飞天色越暗。这是因为()。

以“模式标本采集圣地”闻名于世的地方是()。

要实现我国经济发展的战略目标，必须加快经济增长方式的转变，其核心是正确处理好()。

下列选项中在中国具有选举权的是()。

为提升我国深空测定轨能力，服务于嫦娥探月工程等国家重大战略，我国上海将于2015年建成65米射电天文望远镜。关于射电天文望远镜，下列说法正确的是()。

一首歌中唱道：“我们唱着东方红，当家作主站起来……”这反映的历史事件是()。

A、AttendingDr.Alberti’slecture.B、Sharingone’sfeelingswithothers.C、Talkingwithasuperior.D、Chattingwithotherpeople

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的,可以自知道该具体行政行为之日起()内提起行政复议的申请。

∫01(x2－2x)dx＝()．

下列关于地下防水施工的叙述错误的是()。

将自产、委托加工或购买的货物用于非应税项目属于视同销售货物。()

我国历代思想家、教育家有关师德修养的内容有()。

正当防卫：是指为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害，而采取的制止不法侵害的行为。根据上述定义，下列哪一个属于正当防卫：

设三阶矩阵A的特征值为－1，1，2，其对应的特征向量为α1，α2，α3，令P=(3α2，－α3，2α1)，则P－1AP等于()．

一般采用________________语言编写．NET项目的配置文件。