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

admin2013-12-31 55

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

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

学硕统考专业

周王室的两大官僚系统是()。

火烧圆明园事件发生在哪次战争中?()

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

关于垄断组织的积极作用，不正确的说法是()。

美国主张建立国际联盟的主要目的是()。

在操作系统中，P，V操作是一种()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

下列画线字释义全部正确的一组是()

在Windows资源管理器窗口中，左窗口显示的内容是()

心肌缺血很少影响到

给予地高辛每日维持量治疗，地高辛的半衰期为

A、水、钠潴留B、促进胃酸分泌C、抑制免疫功能D、抑制蛋白质合成E、兴奋中枢神经系统糖皮质激素禁用于胃溃疡是因为

甲诉乙侵权纠纷一案，法院适用普通程序对案件进行审理，在答辩期满之前双方当事人同意进行调解。则关于本案的调解，下列说法中正确的是：()

世界语在未来有可能替代自然语言作为人们的母语或第一语言。()

各国在出生国籍上通常采用的原则有()。

以太网交换机的交换方式有3种，这3种交换方式不包括__________。(2011年上半年试题)