leetcode Validate Binary Search Tree
2015-10-13 21:37
435 查看
题目链接
思路:
何时为一个合格的搜索树?
1左边是合格搜索树
2右边是合格搜索树
3根大于左边的最大值
4根小于右边的最小值
运用递归判断
思路:
何时为一个合格的搜索树?
1左边是合格搜索树
2右边是合格搜索树
3根大于左边的最大值
4根小于右边的最小值
运用递归判断
/** * 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) { if(root==null) { return true; } boolean left=true; boolean right=true; if(root.left!=null) { left=isValidBST(root.left)&&root.val>getmax(root.left); } if(root.right!=null) { right=isValidBST(root.right)&&root.val<getmin(root.right); } return left&&right; } public int getmin(TreeNode root) { while(root.left!=null) { root=root.left; } return root.val; } public int getmax(TreeNode root) { while(root.right!=null) { root=root.right; } return root.val; } }
相关文章推荐
- python中的支持向量机实现
- CABasicAnimation的基本使用方法(移动·旋转·放大·缩小)
- 熟知CDN
- Yslow-23条规则(优化Web网站性能)
- 线刷和卡刷的区别
- JavaScript中功能自动生成网页元素且可以增删改克隆(按钮,文本等)
- DaoCloud 如何获取树莓派
- android代码实现app升级
- fatal: early EOF
- collectionView布局原理及瀑布流布局方式--备用
- Android访问https链接
- codeforces 585A Gennady the Dentist
- EXTJS表格功能扩展
- 从线上教育的如火如荼,反思传统培训行业的未来发展
- 从线上教育的如火如荼,反思传统培训行业的未来发展
- 使用 Python 在 Caché 和 Sql Server 之间同步数据
- 圆周率π的定义与求值
- yum源码编译安装http
- Linux多线程基础学习(三)线程生命周期
- STM32F2xx的定时器说明