判断题中序遍历一棵二叉排序树可以得到一个有序的序列。( )A 对B 错

题目

判断题

中序遍历一棵二叉排序树可以得到一个有序的序列。( )

A

对

B

错

参考答案和解析

正确答案：错

解析：

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()

A、先序

B、中序

C、后序

D、深度

参考答案：B

第2题：

在一棵二叉排序树中，按【】遍历得到的节点序列是有序序列。

正确答案：中序
中序解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。

第3题：

对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。

A.按层次

B.后序

C.中序

D.前序

参考答案：C

第4题：

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

正确答案:正确

第5题：

对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。

正确答案:错误

第6题：

()二叉排序树可得到一个关键字的有序序列。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：B

第7题：

中序遍历二叉排序树可以得到一个有序的序列。()

答案：对

解析：

二叉排序树的左子树一定小于根节点，右子树一定大于根节点，中序遍历的顺序是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树，所以中序遍历二叉排序树可以得到一个有序序列。

第8题：

对一棵排序二叉树进行（）时，可以得到有序序列。

A)前序遍历

B)中序遍历

C)后序遍历

D)层次遍历

正确答案：B
二叉树的访问有3种方式：前序遍历、中序遍历、后序遍历，但只有中序遍历可以得到有序序列。

第9题：

中序遍历二叉排序树，可得到关键码的有序序列。

正确答案:正确

第10题：

对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）

正确答案:增序序列

中序遍历一棵二叉排序树可以得到一个有序的序列。( )

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容