首页 > TAG信息列表 > leetcode450
删除二叉搜索树中的节点——leetcode450
删除二叉搜索树中的节点 题目：删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 示例 1: 输入：root = [5,3,6,2,4,null,7], key = 3 输出：[5,4,6,2,【二叉树】leetcode450.删除二叉搜索树中的节点
题目： 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点；如果找到了，删除它。 思路： 分为5种情况： 1.没找到待LeetCode450. 删除二叉搜索树中的节点-迭代与递归解法（含java与c++代码）
https://leetcode-cn.com/problems/delete-node-in-a-bst/ 题意 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删LeetCode450. 删除二叉搜索树中的节点
☆☆☆思路：二叉搜索树的删除操作是最难的。。。 class Solution { public TreeNode deleteNode(TreeNode root, int key) { /** * 知识点： * 1. BST的递归模板 * 2. BST删除某个节点，可以将其替换为左子树的最右节点 或者 右子