一:题目

二:上码

1.确定递归函数和参数
TreeNode* deleteNode(TreeNode* root, int key)
这里的返回参数我们也用一个指针接住，反正我们最终是返回的整棵树（如果没找到那就是空）
2.确定递归函数的终止条件
if(root == NULL) return root;
3.确定递归函数递归体
如果找到了目标值key
(1):（如果root左右孩子都为空的话,直接删除）返回NULL的根节点.(层层往上返回，最终
返回到根节点）
(2):（如果root左孩子不空，右孩子为空的话）直接删除结点 (root) 左孩子补位
(3):(如果root右孩子不空,左孩子为空的话) 直接删除结点右孩子补位
(4):(如果root左右孩子不空的话) 这时候先找到root右子树最左边的结点将root左子树补位到这
然后用右子树来代替root

//这里的if判断是充分利用二叉搜索树的特性，我们将递归的结果用root->left…接住
//是为了可以层层往上返,最终可以返回到root
if(root->val > key) root->left = deleteNode(root->left, int key)
if(root->val < key) root->right = deleteNode(root->right, int key)

三:上码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:/**思路:递归三部曲1.确定递归函数和参数TreeNode* deleteNode(TreeNode* root, int key)这里的返回参数 我们也用一个指针接住，反正我们最终是返回的整棵树（如果没找到那就是空）2.确定递归函数的终止条件if(root == NULL) return root;3.确定递归函数递归体如果找到了目标值key(1):（如果root左右孩子都为空的话,直接删除）返回NULL的根节点.(层层往上返回，最终返回到根节点）(2):（如果root左孩子不空，右孩子为空的话） 直接删除结点 (root) 左孩子补位(3):(如果root右孩子不空,左孩子为空的话) 直接删除结点 右孩子补位(4):(如果root左右孩子不空的话) 这时候先找到root右子树最左边的结点  将root左子树补位到这然后用右子树来代替root//这里的if判断 是充分利用二叉搜索树的特性，我们将递归的结果用root->left....接住//是为了可以层层往上返,最终可以返回到rootif(root->val > key)  root->left = deleteNode(root->left, int key)if(root->val < key)  root->right = deleteNode(root->right, int key)*/TreeNode* deleteNode(TreeNode* root, int key) {if(root == NULL) return root;//未找到if(root->val == key) {    if(root->left == NULL && root->right == NULL){//要删除的结点为根节点 则直接删除 root = NULL;                             //返回NULLreturn root;                               }else if(root->left == NULL && root->right != NULL) {root = root->right;return root;}else if(root->right == NULL && root->left != NULL) {root = root->left;return root;}else {//左右子树都不为空的情况TreeNode* cur = root->right;//找到右子树的最左边的结点while(cur->left != NULL) {cur = cur->left;} cur->left = root->left;//将root->left接到右子树最左边的结点上               root = root->right;return root;}}if(root->val > key) root->left = deleteNode(root->left,key);if(root->val < key) root->right = deleteNode(root->right,key);return root;}
};

快过年了加油共勉陌生人虽然不知道未来会怎样自己到底行不行自己会不会是陪跑者可有些东西只有拼命去做了才会不后悔也就是试错我还年轻我可以吃苦加油陌生人！！！！！！！！！

leetcode450. 删除二叉搜索树中的节点(详解)相关推荐

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

leetcode450. 删除二叉搜索树中的节点(详解)

一:题目

二:上码

三:上码

leetcode450. 删除二叉搜索树中的节点(详解)相关推荐

最新文章

热门文章