计算机类
判断题先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )A 对B 错
题目
判断题
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )
A
对
B
错
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。
正确答案：中序
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。
第2题：
对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。
A.先序
B.中序
C.后序
D.层序
B.中序
C.后序
D.层序
答案：B
解析：
根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。
第3题：
()二叉排序树可得到一个关键字的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层序遍历
参考答案：B
第4题：
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
正确答案:正确
第5题：
中序遍历一棵查找树的结点就可得到排好序的结点序列。
正确答案:正确
第6题：
在一棵非空的二叉排序树（二叉查找树)中，进行__ (41)遍历运算并输出所访问 结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
正确答案：B
本题考查数据结构基础知识。根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。
本题考查数据结构基础知识。根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。
第7题：
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
- A、递增或递减
- B、递减
- C、递增
- D、无序
正确答案:C
第8题：
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
第9题：
在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
正确答案:中序
第10题：
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
正确答案:增序序列