下列关于二叉树的说法中，正确的是( )。

admin2013-12-31 78

问题下列关于二叉树的说法中，正确的是( )。

选项 A、度为2的有序树就是二叉树
B、含有n个结点的二叉树，其高度为[log₂n]+1
C、完全二叉树中，若一个结点没有左孩子，则它必是叶子结点
D、在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同

答案C

解析二叉树是有序树，但是度为2的有序树却不是二叉树，所以选项A错误；选项B当且仅当完全二叉树时才有意义，对于任意一棵二叉树高度可能为[log₂n]+1=n；根据完全二叉树的定义，选项C正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插人结果可能就不再一样了，所以选项D错误。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树的说法中，正确的是( )。

计算机408

学硕统考专业

七月流血事件以后俄国国内政治形势总的特点是()。

试述孙中山在旧民主主义革命时期的主要革命活动。

简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)

英国发动鸦片战争的主要目的是()。

欧洲历史上第一部系统完备的法典是()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()

简述美苏争霸的三个阶段，并分析其影响与教训。

印加人记载事物使用的方法是()。

关于钢结构螺栓连接施工质量的说法，正确的有()。

下列各选项中是被动句的一项是()

()指的是对于工作任务如何进行分工、分组和协调合作，其本质是为实现组织战略目标而采取的一种分工协作体系。

患者甲状腺摄131I率增高，且高峰前移，提示其疾病为

男，41岁。因胃溃疡行胃部分切除术后半年，自觉饭后出现上腹饱胀不适、腹胀等消化不良现象，伴呕血1次，量少。体检上腹轻压痛，诊断为“急性胃炎”。此病的主要病因是

“冠状动脉支架植入术”的主导词是

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人可以对潜在投标人或者投标人进行资格审查，资格审查分为()。

根据金融犯罪的行为方式的不同来划分，金融犯罪包括（）

下列各句中，没有语病的一句是()

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。