delete an extra edge from BST
2024-09-04 07:26:54
Given a BST, remove an extra edge to make it BST.
7
/ \
5 9
/ \ /
3 8
public void deleteEdge(TreeNode root) {
if(root == null) return;
root = dfs(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
}
private TreeNode dfs(TreeNode root, int left, int right) {
if(root == null) return null;
if(root.val <= left || root.val >= right) return null;
root.left = dfs(root.left, left, root.val);
root.right = dfs(root.right, root.val, right);
return root;
}
最新文章
- objective-c系列-NSMutableString
- 微信内置浏览器的 User Agent的判断
- Java5 并发学习
- java--局部类只能访问外包方法的final局部成员
- c语言,string库函数strstr实现
- HTML转PDF
- 精益IT组织与分享式领导
- 学习JVM-GC收集器
- MySQL数据引擎
- 启动eclipse时出现“Failed to load the JNI shared library jvm.dll”错误及解决
- PostgreSql 使用dblink跨库
- Javascript高级编程学习笔记(57)—— 事件(1)事件流
- TreeMap中文排序,TreeMap倒序输出排列
- 使用node.js进行API自动化回归测试
- 学习windows编程 day5 之按键消息
- Ajax详细剖析
- spring boot ---->; 和mybatis。。。
- js 异步加载和同步加载
- ejabberd与XMPP
- kkpager的改进,Ajax数据变化但是页码不变的有关问题
热门文章
- 前端Web浏览器基于Flash如何实时播放监控视频画面(二)之Windows搭建(RTMP)流媒体服务器
- BZOJ 1444: [Jsoi2009]有趣的游戏 AC自动机+概率与期望+矩阵乘法
- 第七届蓝桥杯试题c/c++A组方格填数 回溯法
- Qbxt AH d4 && day-6
- Linux 打印可变参数日志
- JavaWeb_(Struts2框架)Action中struts-default下result的各种转发类型
- ETL-拉链算法-带删除的拉链算法
- 【Nginx】Linux 环境下 Nginx 配置SSL 证书
- window 下要运行php,需要编辑php环境变量
- 一、基础篇--1.2Java集合-HashMap和HashTable的区别