对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。A.先序 B.中序 C.后序 D.层序

参考答案：B

正确答案：中序
中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。

参考答案：B

正确答案：C

正确答案：从小到大
从小到大 解析：一棵二叉排序数具有如下性质；①若其左子树不为空，则左子树上的所有结点值都小于根结点值；②若右子树不为空，则右子树上的所有结点值均大于根结点的值；③左右子树也分别为二叉排序树。因此对其进行中序遍历得到的结点序列是从小到大排列的。

正确答案：C
解析：本题考查数据结构基础知识。
  一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
  哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
  二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
  .若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
  .若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
  .左、右子树本身就是两棵二叉排序树。
  显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。

参考答案：B