计算机科学与技术(本科)
对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。A、按层次B、前序C、中序D、后序
题目
对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。
- A、按层次
- B、前序
- C、中序
- D、后序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
()二叉排序树可得到一个关键字的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
参考答案：B
第2题：
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。
A.Acbed
B.decab
C.deabc
D.cedba
正确答案：D
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。
第3题：
对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。
A.按层次
B.后序
C.中序
D.前序
参考答案：C
第4题：
二叉排序的的哪些遍历序列，不能得到一个升序序列，或非递减有序序列。（）
- A、先序序列
- B、中序遍历
- C、后序遍历
- D、按层次遍历序列
正确答案:A,C,D
第5题：
对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
A按层次
B后序
C中序
D前序
C
略
第6题：
对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历
正确答案：B
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。
第7题：
对一棵排序二叉树进行（ ）时，可以得到有序序列。
A)前序遍历
B)中序遍历
C)后序遍历
D)层次遍历
正确答案：B
第8题：
对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A、前序
B、中序
C、后序
D、按层次
参考答案：B
第9题：
对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。
A按层次
B前序
C中序
D后序
C
略
第10题：
对二叉排序树得到的关键字升序序列的遍历是（）
- A、先序遍历
- B、中序遍历
- C、后序遍历
- D、层次遍历
正确答案:B