一、定义
二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树，而且必须满足下面的条件：
1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值
2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值
3）左、右子树也分别为二叉排序树
二、二叉树的遍历
一个遍历示意图：
前序遍历（根-左-右）：ABDGHECKFIJ
中序遍历（左-根-右）：GDHBEAKCIJF
后序便利（左-右-根）：GHDEBKJIFCA
结合定义可以知道，二叉搜索树的数据大小关系为：G<D<H<B<E<A<K<C<I<J<F，即中序遍历顺序
小结：从创建好的二叉搜索树，我们可以直接使用中序遍历得到排序