题目链接 递归 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* Tr

链接：https://leetcode-cn.com/problems/delete-node-in-a-bst/ class Solution {public TreeNode deleteNode(TreeNode root, int key) {if(root==null){return null;}if(key<root.val){root.left=deleteNode(root.le

题目描述 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 代码 /*1.没找到删除的节点:返回节点2.叶子节点：直接删除3.左不空右空：直接使用左孩子替换4.左空右不空：直接使用右

文章目录 一、题目二、题解 一、题目 Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST. Basically, th