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

admin2013-12-31 29

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

选项 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

学硕统考专业

根据《国际联盟盟约》的内容分析其实质。

外国侵略者火烧圆明园事件是发生在()中。

春秋时期，()作为灌溉工具应用于农业生产中。

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

在1919年巴黎和会上，日本代表对欧洲事务很少开口，故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。

我国第一部系统的史学理论著作是()。

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

下面条约没有涉及德国的赔款问题的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

A．透疹，利咽消肿B．透疹，利咽清利头目C．透疹，明目退翳D．透疹，解热生津E．透疹，清热解毒

板桩建筑物沉桩施工中，下沉的板桩将邻近已沉的板桩“带下”时，可根据“带下”的情况()。

Access提供的窗体视图有()

甲、乙国发生战争，丙国发表声明表示恪守战时中立义务。对此，下列哪一做法不符合战争法?(2012—卷一—34，单)

根据《房屋建筑与装饰工程工程量计算规范》，措施项目中安全文明施工的“四口”是()。

(2016·河南)安德森和加涅等人认为，程序性知识的获得通常包括陈述一联合一自动化三个阶段。学生边听课边记笔记，而不用花费更多的精力去想字如何写。这种情况属于()

2019年1～8月份，淮北市战略性新兴产业产值同比增长20.2%，增速比上年同期提高14.1个百分点，居全省第7位。（）

Forthousandsofyearsmenhavebeenwanderingaround—forpleasure,forprofit,ortosatisfytheircuriosity.Whentheonlymea