二叉搜索树（搜索二叉树、二叉排序树）

二叉搜索树又称二叉排序树，它要么是一棵空树，要么是具有以下性质的二叉树：
1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值

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

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

搜索二叉树的查找：

最多查找高度次，效率较高

搜索二叉树具有排序+去重的功能

叫它二叉排序树是因为中序遍历时，其遍历结果就是一个有序的结果。

二叉搜索树的删除

 替换法删除的代码实现

 按照上面的写法同时解决两种情况（即上述和下述情况）是会出错的（指针问题）。