算法设计与分析
数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）A、先序序列B、中序遍历C、后序遍历D、按层次遍历序列
题目
数据结构中，二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
中序遍历二叉排序树可以得到一个有序的序列。()
答案：对
解析：
二叉排序树的左子树一定小于根节点，右子树一定大于根节点，中序遍历的顺序是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树，所以中序遍历二叉排序树可以得到一个有序序列。
第2题：
对二叉排序树得到的关键字升序序列的遍历是（）
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
正确答案:B
第3题：
在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。
正确答案：中序
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
第4题：
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
正确答案:增序序列
第5题：
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
- A、递增或递减
- B、递减
- C、递增
- D、无序
正确答案:C
第6题：
二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第7题：
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
正确答案:中序
第8题：
对搜索二叉树进行(26)，得到的结点序列是升序序列。
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
正确答案：B
解析：中序遍历是先访问当前节点的左子树，在访问当前节点，最后防问右子树对搜索二叉树进行中序遍历，得到的结点序列是升序序列
解析：中序遍历是先访问当前节点的左子树，在访问当前节点，最后防问右子树对搜索二叉树进行中序遍历，得到的结点序列是升序序列
第9题：
在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序
第10题：
按（）遍历二叉排序树得到的序列是一个有序序列。
- A、前序
- B、中序
- C、后序
- D、层次
正确答案:B