二叉搜索树的实现

1.二叉搜索树又称为二叉查找树(二叉排序树),可以是一颗空树，若不是空树具备以下性质:

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

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

   3）它的左右子树也分别为二叉搜索树，即具有和根节点相同的性质

2.二叉搜索树的插入

    1）空树

    

    2)树不为空，根据其性质进行查找插入位置，然后插入新节点

3.二叉搜索树的删除

    删除可以分为三种情况：

        1）要删除的节点只有左孩子结点或者是叶子结点

                   a. 删除的为根节点,直接让它的左孩子直接变为新的根节点