二叉排序树的性质

1.若它的左子树不为空，则左子树上的所有节点的值均小于根节点的值；

2.若它的右子树不为空，则右子树上的所有结点的值均大于根节点的值；

3.二叉排序树的左右子树也都是二叉排序树。