相对于 插入操作，本题就有难度了，涉及到改树的结构

题目链接/文章讲解：代码随想录

题解思路：

主要是删除节点的情况存在五种不同情况，需要根据不同情况进行一一处理，具体的5种情况见下方注释代码！！！我想说的是一刷还是要多看、多听卡哥视频、多刷，把方法论掌握的融汇贯通才有资本自己去造轮子，这些都是基础算法，都没掌握怎么去谈更进阶的知识呢！！！

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public TreeNode deleteNode(TreeNode root, int key) {//第二步：确定终止条件，当找到五种不同情况的节点需要删除时，此时就是遍历到的节点就是终止条件，需要及时对找到的节点进行处理才行if(root == null) return null; //第一种情况：没找到要删除的节点，直接返回null值即可else if(root.val == key){     //以下四种情况都是在找到要删除节点的情况下进行讨论的if(root.left == null && root.right == null) return null; //第二种情况：删除的时叶子节点else if(root.left != null && root.right == null) return root.left; //第三种情况：删除左不为空，右为空的节点else if(root.left == null && root.right != null) return root.right;//第四种情况：删除左为空，右不为空的节点else{TreeNode current = root.right;  //第五种情况：删除左不为空，右不为空的节点，根据二叉搜索树的特性，需要一直搜索右子树的左节点，一直其叶节点进行插入while( current.left != null){current = current.left;}current.left = root.left;return root.right;}}//第三步：确定单层处理逻辑，根据二叉树的搜索特性，直接比较当前遍历节点的val值和key值，直接判断在其左子树还是右子树进行删除节点操作if(root.val > key) root.left = deleteNode(root.left,key);else if(root.val < key) root.right = deleteNode(root.right,key);return root;}
}