02331数据结构
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
题目
对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）
参考答案和解析
相似问题和答案
第1题：
对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A、前序
B、中序
C、后序
D、按层次
第2题：
将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。
A．完全二叉树
B．最小生成树
C．二叉排序树
D．最优二叉树
解析：本题考查数据结构基础知识。
一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
.若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
.若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
.左、右子树本身就是两棵二叉排序树。
显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。
第3题：
A．错误
B．正确
第4题：
中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。
- A、递增或递减
- B、递减
- C、递增
- D、无序
正确答案:C
第5题：
● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。
（60）
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
第6题：
对一棵二叉排序树进行中序遍历时，得到结点序列的排序状况是______。
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。
第7题：
在一棵非空的二叉排序树（二叉查找树)中，进行__ (41)遍历运算并输出所访问 结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
本题考查数据结构基础知识。根据二叉排序树的定义，对于树中的每个结点，其左子树中的关键字均小于根结点的关键字，其右子树中的关键字均大于根结点的关键字，而中序遍历的次序是左子树、根结点、右子树，因此，对一个非空的二叉排序树进行中序遍历，所输出的关键码序列是递增有序序列。
第8题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第9题：
B.中序
C.后序
D.层序
第10题：
中序遍历一棵查找树的结点就可得到排好序的结点序列。
正确答案:正确