LeetCode450题—— 删除二叉搜索树中的节点
首先需要认识什么是二叉搜索树,可以进入百度词条https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/7077855?fr=aladdin
一定要注意题目要求算法时间复杂度是O(h)。
递归方法:
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {public TreeNode deleteNode(TreeNode root, int key) {if (root == null)return null;if (key == root.val) {// 1.leafif (root.left == null && root.right == null) {return null;} else if (root.left == null) { // 2.left is nullreturn root.right; } else if (root.right == null) { // 3.right is nullreturn root.left;} else { // 4.left and right are not nullTreeNode rightTreeMin = root.right;while (rightTreeMin.left != null) {rightTreeMin = rightTreeMin.left; //找到右子树中最小的叶子节点}root.val = rightTreeMin.val;root.right = deleteNode(root.right, rightTreeMin.val);//继续向当前root节点的右子树递归,此时的key变成了rightTreeMin.val,以达到去删除这个最小叶子节点的目的}} else if (key > root.val) {root.right = deleteNode(root.right, key);} else { //key<root.valroot.left = deleteNode(root.left, key);}return root;}
}
参考博文:LeetCode 删除二叉搜索树中的节点(450题)递归与非递归
LeetCode450题—— 删除二叉搜索树中的节点相关推荐
- LeetCode刷题实战450:删除二叉搜索树中的节点
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- 代码随想录算法训练营第22天 二叉树 java :235. 二叉树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
文章目录 LeetCode 236. 二叉树的最近公共祖先 题目讲解 思路 LeetCode 701.二叉搜索树中的插入操作 题目讲解 思路 LeetCode 450.删除二叉搜索树中的节点 题目讲解 ...
- 二叉树part8 | ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点
文章目录 235. 二叉搜索树的最近公共祖先 思路 代码 困难 701.二叉搜索树中的插入操作 思路 代码 450.删除二叉搜索树中的节点 思路 代码 困难 今日收获 235. 二叉搜索树的最近公共祖 ...
- Leetcode--450. 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变.返回二叉搜索树(有可能被更新)的根节点的引用. 一般来说,删除节点可分为两个 ...
- leetcode 450. 删除二叉搜索树中的节点 c语言实现
如题: 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变.返回二叉搜索树(有可能被更新)的根节点的引用. 一般来说,删除节点可 ...
- 450. 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变.返回二叉搜索树(有可能被更新)的根节点的引用. 一般来说,删除节点可分为两个 ...
- 67. Leetcode 450. 删除二叉搜索树中的节点 (二叉搜索树-基本操作类)
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变.返回二叉搜索树(有可能被更新)的根节点的引用.一般来说,删除节点可分为两个步 ...
- 【数据结构与算法】之深入解析“删除二叉搜索树中的节点”的求解思路与算法示例
一.题目要求 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变,返回二叉搜索树(有可能被更新)的根节点的引用. 一般来说,删除 ...
- java 递归从子节点删除父节点_LeetCode450. 删除二叉搜索树中的节点
删除一个二叉搜索树中的节点,需要进行情况的分类讨论,看一下将这个节点删除之后是否需要对二叉搜索树进行调整(为了保持树的连接和维持二叉搜索树的性质). (1)如果删除的是一个叶子节点,那问题不大,因为它 ...
最新文章
- Android 调试 Release 包(debuggable)
- hMailServer C#API
- Dollar Dayz POJ - 3181
- 可变参数列表(va_list,va_arg,va_copy,va_start,va_end)
- mysql慢sql增加读写分离_MySQL主从同步+读写分离
- JavaScript 第七章总结
- 求职互联网数据分析,如何准备行业知识?
- git回退到历史版本并提交到远程分支
- 2018.08.22 NOIP模拟 string(模拟)
- Dato for Mac(菜单栏时钟工具)支持m1
- Suspending console(s) (use no_console_suspend to debug) android4.0 OMAP4460
- [BZOJ 1778][Usaco2010 Hol]Dotp 驱逐猪猡
- rstudio的数据集怎么建立和保存_在R Studio中保存
- 今日添加ubuntu7.10配置
- Linux打印命令lp详解
- 汉诺塔问题的递归算法和非递归算法分析
- 从苏宁电器到卡巴斯基第25篇:难忘的三年硕士时光 I
- 机器学习 第三节 第九课
- 国科大--多媒体分析与理解--2020考试试题
- 360°全景影像切片和POI管理
热门文章
- CycleGAN 各种变变变
- ITU衡量信息社会报告:我国ICT发展指数进入亚太前十
- PAT (Advanced Level) 1038. Recover the Smallest Number (30)
- scoket多线程例子
- 一阶电路中的时间常数_精确移相电路的设计举例
- 如何用python32位开发词典软件_Python如何实现字典?
- 事物 php,什么是php事务
- python加密程序_Python 简单的可逆加密程序
- 老年人计算机应用基础,国开电大老年心理健康作业一参考答案
- java获取主机mac_Java 如何获取主机的MAC地址