给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。

    一般来说，删除节点可分为两个步骤：

    首先找到需要删除的节点；
    如果找到了，删除它。

    示例 1:
    image.png

    输入：root = [5,3,6,2,4,null,7], key = 3
    输出：[5,4,6,2,null,null,7]
    解释：给定需要删除的节点值是 3，所以我们首先找到 3 这个节点，然后删除它。
    一个正确的答案是 [5,4,6,2,null,null,7], 如下图所示。
    另一个正确答案是 [5,2,6,null,4,null,7]。

    示例 2:

    输入: root = [5,3,6,2,4,null,7], key = 0
    输出: [5,3,6,2,4,null,7]
    解释: 二叉树不包含值为 0 的节点
    示例 3:

    输入: root = [], key = 0
    输出: []

    提示:

    节点数的范围 [0, 104].
    -105 <= Node.val <= 105
    节点值唯一
    root 是合法的二叉搜索树
    -105 <= key <= 105

    1. /**
    2.  * Definition for a binary tree node.
    3.  * public class TreeNode {
    4.  *     int val;
    5.  *     TreeNode left;
    6.  *     TreeNode right;
    7.  *     TreeNode() {}
    8.  *     TreeNode(int val) { this.val = val; }
    9.  *     TreeNode(int val, TreeNode left, TreeNode right) {
    10.  *         this.val = val;
    11.  *         this.left = left;
    12.  *         this.right = right;
    13.  *     }
    14.  * }
    15.  */
    16. class Solution {
    17.     /**
    18.     简单递归
    19.      */
    20.     public TreeNode deleteNode(TreeNode root, int key) {
    21.         if (root == null) return null;
    22.         if (root.val == key) {
    23.             if (root.left == null) return root.right;
    24.             if (root.right == null) return root.left;
    25.             //删除当前节点，找到root左子树的最右边节点t，让root.right 赋值给t.right，返回root.left
    26.             TreeNode t = root.left;
    27.             while (t.right != null) t = t.right;
    28.             t.right = root.right;
    29.             return root.left;
    30.         } else if (root.val < key) 
    31.             root.right = deleteNode(root.right, key);
    32.         else 
    33.             root.left = deleteNode(root.left, key);
    34.         return root;
    35.     }
    36. }