工学
单选题对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列。A 前序B 中序C 后序D 按层次
题目
单选题
对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列。
A
前序
B
中序
C
后序
D
按层次
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。
A.空或只有一个结点.
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
参考答案：D
第2题：
对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。
A.先序
B.中序
C.后序
D.层序
B.中序
C.后序
D.层序
答案：B
解析：
根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。
第3题：
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。
A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
参考答案：D
第4题：
对（）进行中序遍历，可以使遍历所得到的序列是有序序列。
- A、完全二叉树
- B、二叉排序树
- C、满二叉树排
- D、哈夫曼树
正确答案:B
第5题：
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
正确答案:中序
第6题：
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
第7题：
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
正确答案:中序
第8题：
对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A、前序
B、中序
C、后序
D、按层次
参考答案：B
第9题：
对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列。
- A、前序
- B、中序
- C、后序
- D、按层次
正确答案:B
第10题：
在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序