02331数据结构
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
第2题：
二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第3题：
对一棵排序二叉树进行（ ）时，可以得到有序序列。
A)前序遍历
B)中序遍历
C)后序遍历
D)层次遍历
正确答案：B
二叉树的访问有3种方式：前序遍历、中序遍历、后序遍历，但只有中序遍历可以得到有序序列。
二叉树的访问有3种方式：前序遍历、中序遍历、后序遍历，但只有中序遍历可以得到有序序列。
第4题：
数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第5题：
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
正确答案:中序
第6题：
在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。
正确答案：中序
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
第7题：
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
正确答案:中序
第8题：
在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()
A、先序
B、中序
C、后序
D、深度
参考答案：B
第9题：
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
- A、递增或递减
- B、递减
- C、递增
- D、无序
正确答案:C
第10题：
对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
正确答案:错误