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;
}

最新文章

  1. objective-c系列-NSMutableString
  2. 微信内置浏览器的 User Agent的判断
  3. Java5 并发学习
  4. java--局部类只能访问外包方法的final局部成员
  5. c语言,string库函数strstr实现
  6. HTML转PDF
  7. 精益IT组织与分享式领导
  8. 学习JVM-GC收集器
  9. MySQL数据引擎
  10. 启动eclipse时出现“Failed to load the JNI shared library jvm.dll”错误及解决
  11. PostgreSql 使用dblink跨库
  12. Javascript高级编程学习笔记(57)—— 事件(1)事件流
  13. TreeMap中文排序,TreeMap倒序输出排列
  14. 使用node.js进行API自动化回归测试
  15. 学习windows编程 day5 之按键消息
  16. Ajax详细剖析
  17. spring boot ----&gt; 和mybatis。。。
  18. js 异步加载和同步加载
  19. ejabberd与XMPP
  20. kkpager的改进,Ajax数据变化但是页码不变的有关问题

热门文章

  1. 前端Web浏览器基于Flash如何实时播放监控视频画面(二)之Windows搭建(RTMP)流媒体服务器
  2. BZOJ 1444: [Jsoi2009]有趣的游戏 AC自动机+概率与期望+矩阵乘法
  3. 第七届蓝桥杯试题c/c++A组方格填数 回溯法
  4. Qbxt AH d4 && day-6
  5. Linux 打印可变参数日志
  6. JavaWeb_(Struts2框架)Action中struts-default下result的各种转发类型
  7. ETL-拉链算法-带删除的拉链算法
  8. 【Nginx】Linux 环境下 Nginx 配置SSL 证书
  9. window 下要运行php,需要编辑php环境变量
  10. 一、基础篇--1.2Java集合-HashMap和HashTable的区别