Validate Binary Search Tree
来源:互联网 发布:淘宝店家身份查询 编辑:程序博客网 时间:2024/05/17 02:22
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isValidBST(TreeNode root) { return helper(root, Long.MIN_VALUE, Long.MAX_VALUE); } private boolean helper(TreeNode root, long left, long right) { if (root == null) { return true; } if (root.val > left && root.val < right) { if (root.left != null && !helper(root.left, left, root.val)) { return false; } if (root.right != null && !helper(root.right, root.val, right)) { return false; } return true; } else { return false; } }}
0 0
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- ”时光已逝,涛声依旧“
- Cocos2dx 中常用的基本Action类(动作类)
- PHP面向对象(OOP)第二天
- java 中的 传值 与 传址
- 一个根据关键字(如qq号码)来过滤序列化网络包的重要命令------awk和sed同时登场
- Validate Binary Search Tree
- 我想我迷上了Material Design
- 第17章 错误处理与调试
- Word Search
- mysql命令(一)--基本命令
- Implement strStr()
- 洛谷 P1341 无序字母对
- 工作2年后悟出的道理
- Sparse Matrix Multiplication