450. 删除二叉搜索树中的节点 - 力扣（LeetCode）

/*** 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;if(root.val==key){//左右孩子都为空if(root.left==null && root.right==null){return null;}//左孩子为空，右不空else if(root.left==null&&root.right!=null){return root.right;}//左不空，右空else if(root.left!=null&&root.right==null){return root.left;}//左右孩子都不空else{//让右孩子接班TreeNode cur = root.right;TreeNode pre = root.left;//把删除节点的左孩子放在右孩子的最最左下while(cur.left!=null){cur = cur.left;}cur.left = pre;return root.right;}}//递归逻辑if(root.val > key){root.left = deleteNode(root.left,key);}else if(root.val < key){root.right = deleteNode(root.right,key);}return root;}
}