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

admin2013-12-31 46

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

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

学硕统考专业

评述《辛丑条约》的主要内容及其对中国的危害。

希拉克略王朝的军区制改革的内容和意义。

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

下列对春秋时期各国称霸的顺序描述错误的选项是()

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

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

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

《风波》的主要社会意义在于()

关于药品包装叙述错误的是

关于全酶的叙述，下列哪一项是正确的

下列可以合并审理的情形有：()

场(厂)址选择时应注意______。

狭义上讲，统计指数是综合反映社会经济现象复杂总体数量变动状况的相对数，所谓复杂总体是指()。

消防水泵出水管上的止回阀宜采用水锤消除止回阀。当消防水泵供水高度超过()m时，应采用水锤消除器。

通过试算平衡，不能发现的记账错误有()。

设f(x)二阶连续可导，且f(0)=1，f(2)=3，f’(2)=5，则=________.

Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie