二叉搜索树的概念

二叉搜索树的概念：

二叉搜索树又称而二叉排序树，它或者是一颗空树，或者是具有以下性质的二叉树

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

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

3.它的左右子树也分别为二叉搜索树