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

题目

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

参考答案和解析
正确答案:正确
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一棵非空的二叉排序树(二叉查找树)中,进行__ (41)遍历运算并输出所访问 结点的关键码后,可得到一个有序序列。

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

第9题:

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


正确答案:正确

第10题:

中序遍历()树可得到一个有序序列。


正确答案:二叉排序树