计算机软件技术基础
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。A、递增或递减B、递减C、递增D、无序
题目
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
- A、递增或递减
- B、递减
- C、递增
- D、无序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
第2题：
对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。
A.先序
B.中序
C.后序
D.层序
B.中序
C.后序
D.层序
答案：B
解析：
根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。
第3题：
中序遍历一棵查找树的结点就可得到排好序的结点序列。
A．错误
B．正确
参考答案：B
第4题：
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
正确答案:正确
第5题：
数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第6题：
折半查找法要求查找表中各元素的键值必须是(7)排列。
A．递增或递减
B．递增
C．递减
D．无序
正确答案：A
解析：折半查找法要求序列有序。
解析：折半查找法要求序列有序。
第7题：
二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第8题：
由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的()
此题为判断题(对，错)。
参考答案：对
第9题：
中序遍历一棵查找树的结点就可得到排好序的结点序列。
正确答案:正确
第10题：
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
正确答案:增序序列