软件工程
对二叉排序树得到的关键字升序序列的遍历是（）A、先序遍历B、中序遍历C、后序遍历D、层次遍历
题目
对二叉排序树得到的关键字升序序列的遍历是（）
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
第2题：
二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第3题：
对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。
A.按层次
B.后序
C.中序
D.前序
参考答案：C
第4题：
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
正确答案:增序序列
第5题：
数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第6题：
对搜索二叉树进行(26)，得到的结点序列是升序序列。
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
正确答案：B
解析：中序遍历是先访问当前节点的左子树，在访问当前节点，最后防问右子树对搜索二叉树进行中序遍历，得到的结点序列是升序序列
解析：中序遍历是先访问当前节点的左子树，在访问当前节点，最后防问右子树对搜索二叉树进行中序遍历，得到的结点序列是升序序列
第7题：
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
正确答案:中序
第8题：
()二叉排序树可得到一个关键字的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
参考答案：B
第9题：
在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序
第10题：
在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。
正确答案:中序