LeetCode 450. 删除二叉搜索树中的节点

参考二叉搜索树删除操作

要删除节点有2子节点，找到右子树中最小的节点，将其val值覆盖要删除的节点值，再删除这个最小节点
要删除的节点的子节点为1个或0个，直接将要删除的节点的父节点指向子的子节点

class Solution {public:TreeNode* deleteNode(TreeNode* root, int key) {TreeNode *parent = NULL, *cur = root;while(cur && cur->val != key){parent = cur;if(cur->val < key)cur = cur->right;elsecur = cur->left;}if(cur == NULL)return root;if(cur->left != NULL && cur->right != NULL){//要删除的节点有2个子节点，找到右子树最小的换上去，在删除TreeNode *minP = cur->right, *minPfather = cur;while(minP->left){minPfather = minP;minP = minP->left;}cur->val = minP->val;cur = minP;//要删除的curparent = minPfather;}//要删除的节点有1个或0个子节点TreeNode *child;if(cur->left)child = cur->left;else if(cur->right)child = cur->right;elsechild = NULL;if(parent == NULL)//要删的是根节点root = child;else if(cur == parent->left)parent->left = child;elseparent->right = child;return root;}
};

LeetCode 450. 删除二叉搜索树中的节点相关推荐

leetcode 450. 删除二叉搜索树中的节点 c语言实现
如题: 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变.返回二叉搜索树(有可能被更新)的根节点的引用. 一般来说,删除节点可 ...
67. Leetcode 450. 删除二叉搜索树中的节点 (二叉搜索树-基本操作类)
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变.返回二叉搜索树(有可能被更新)的根节点的引用.一般来说,删除节点可分为两个步 ...
代码随想录算法训练营第22天二叉树 java :235. 二叉树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
文章目录 LeetCode 236. 二叉树的最近公共祖先题目讲解思路 LeetCode 701.二叉搜索树中的插入操作题目讲解思路 LeetCode 450.删除二叉搜索树中的节点题目讲解 ...
二叉树part8 | ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点
文章目录 235. 二叉搜索树的最近公共祖先思路代码困难 701.二叉搜索树中的插入操作思路代码 450.删除二叉搜索树中的节点思路代码困难今日收获 235. 二叉搜索树的最近公共祖 ...
450. 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变.返回二叉搜索树(有可能被更新)的根节点的引用. 一般来说,删除节点可分为两个 ...
力扣450. 删除二叉搜索树中的节点（JavaScript）
var deleteNode = function(root, key) {//没找到if(root==null){return root}//找到了if(root.val==key){//1,没有子 ...
LeetCode刷题实战450：删除二叉搜索树中的节点
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
LeetCode450题—— 删除二叉搜索树中的节点
首先需要认识什么是二叉搜索树,可以进入百度词条https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/70 ...
【数据结构与算法】之深入解析“删除二叉搜索树中的节点”的求解思路与算法示例
一.题目要求给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变,返回二叉搜索树(有可能被更新)的根节点的引用. 一般来说,删除 ...

LeetCode 450. 删除二叉搜索树中的节点

LeetCode 450. 删除二叉搜索树中的节点相关推荐

最新文章

热门文章