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

admin2013-12-31 54

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

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

学硕统考专业

巴黎公社革命失败的原因、经验教训及历史意义。

简要分析在蒸汽时代资本主义的决定性的胜利。

简述1931—1937年间的日本侵华史实。(南京大学2004年中国近现代史真题)

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

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

1848年2月，马克思、恩格斯为国际无产阶级组织——共产主义者同盟起草的纲领()在伦敦发表。

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

“两个凡是”

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

下列有关行政拘留的说法，错误的是()。

比较两种疾病发病率近年来下降的速度时，应选用比较两个医院某年的住院病人数，应选用

下列几种期前收缩的表现形式中，描述正确的是

根据《宪法》和法律的规定，关于民族区域自治制度，下列哪些选项是正确的？(2014年卷一第63题)

需求定理是指()。

下列项目中，属于进口完税价格组成部分的是()。

根据《合伙企业法》规定，下列选项中可以成为普通合伙人的有()。

随着汽车电动化的不断发展，国内造车新势力__，传统车企亦纷纷转战新能源，新能源汽车领域热点不断。但转型时期谈全面推行纯电动汽车略显，具有综合性强、用户接受度高等优势的混合动力汽车作为过渡性产品

早期佛教的创立者是()

我们通常用下列哪种方法来研究选择性注意?()