450 Delete Node in a BST 删除二叉搜索树中的结点
2024-09-08 08:10:12
详见：https://leetcode.com/problems/delete-node-in-a-bst/description/
C++：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode* deleteNode(TreeNode* root, int key)
{
if (!root)
{
return nullptr;
}
if (root->val > key)
{
root->left = deleteNode(root->left, key);
}
else if (root->val < key)
{
root->right = deleteNode(root->right, key);
}
else
{
if (!root->left || !root->right)
{
root = (root->left) ? root->left : root->right;
}
else
{
TreeNode *cur = root->right;
while (cur->left)
{
cur = cur->left;
}
root->val = cur->val;
root->right = deleteNode(root->right, cur->val);
}
}
return root;
}
};
参考：https://www.cnblogs.com/grandyang/p/6228252.html
最新文章
- [译]用AngularJS构建大型ASP.NET单页应用（一）
- C++程序员们，快来写最简洁的单例模式吧
- [OpenCV] Image Processing - Grayscale Transform
- Flex 医疗行程图
- JS时间
- as3.0服务端FMS软件常用的方法与属性参考示例
- delphi中计算指定日期是该月第几周的函数
- sql中插入多条记录-微软批处理
- SpringMVC源代码深度分析DispatcherServlet核心的控制器（初始化）
- 1.0 Python 学习网站
- hadoop-1.x的运行实例
- 不完全图解HTTP
- 省市区三级联动（jquery+ajax）（封装和不封装两种方式）-----2017-05-15
- 201521123090《Java程序设计》第6周学习总结
- select into
- 分析 js构造函数：对象方法 、类方法 、原型方法
- request内置对象
- Spring乱码问题解决方案
- Javascript的作用域和闭包（一）
- SYSAUX表空间清理