二叉排序树：对随机生成的一些数构建二叉排序树，并给出该二叉排序树的中序遍历 二叉排序树或是空树，或是具有下属性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；右子树上所有结点的数据值均大于或等于根结点的数据值；左子树和右子树又各是一棵二叉排序树。 在二叉排序树中，若按中序遍历就可以得到有小到大的有序序列。