思路：

1. 找key：

利用BST左小右大的性质：
1.root 为空，代表未搜索到值为 key 的节点，返回空
2.key>root.val，即key 节点可能在root 的右子树中，需要递归地在 root.right调用deleteNode，此时接住递归的结果，即被删除节点的替代节点min
3.key>root.val，同理
4.如果key==root.val 即找到了key，开始删除

2. 删key：

1.root 为叶子节点，没有子树。则返回null传给root的父节点，即用null代替root
2.root 只有左子树，没有右子树，此时用左子树代替root，返回给root的父节点
3.root 只有右子树，没有左子树，同理。
4.root存在左右子树时：※
找到右子树的最小节点min；
递归调用deleteNode删除原来的min，因为min大于root，所以把root.right放入递归，并用root.right接住结果；（先删除min再去代替root ！）
用min代替root，连接root的左右子树

Java实现：

class Solution {
    public TreeNode deleteNode(TreeNode root, int key) {
        // 1.先找
        if(root==null){
            return null;
        }
        if(key>root.val){
            root.right=deleteNode(root.right,key); // 接住删除节点的替代节点s
        }
        if(key<root.val){
            root.left=deleteNode(root.left,key);   // 接住删除节点的替代节点s
        }
        // 2.开始删
        if(root.val==key){
            if(root.left==null && root.right==null){
                return null;  // root无子节点，将null返回给root的父节点，即删除
            }
            if(root.left==null){ // root无左节点，将右节点代替root，返回给root的父节点
                return root.right;
            }
            if(root.right==null){// root无右节点，将左节点代替root，返回给root的父节点
                return root.left;
            }
            //找右子树的最小节点min
            TreeNode min=root.right;
            while(min.left!=null){
                min=min.left;
            }
            root.right=deleteNode(root.right,min.val); // 删除原来的min  ※ root.right接住的替代点
            // 用min代替root
            min.left=root.left;
            min.right=root.right;
            return min;
        }
        return root;
    }
}