二叉排序树

二叉排序树又叫二叉搜索树

1.若它的左子树非空，则左子树上的所有关键字均小于根节点关键字

2.若它的右子树非空，则右子树上的所有关键字均大于根节点关键字

3.中序遍历的结果必然是一个有序序列