题解 | #判断二叉搜索树#
判断二叉搜索树
http://www.nowcoder.com/practice/fd7f880072914464a13b89af242c0ce5
左子树上界是root.val，下界是Integer.MIN_VALUE;
右子树上界是Integer.MAX_VALU，下界是root.val；
public class Solution {
/**
*
* @param root TreeNode类
* @return bool布尔型
*/
public boolean isValidBST (TreeNode root) {
// write code here
return dfs(root,Integer.MAX_VALUE,Integer.MIN_VALUE);
}
public boolean dfs(TreeNode root , int max , int min){
if(root == null)
return true;
if(root.val >= max || root.val <= min)
return false;
return dfs(root.left , root.val , min) && dfs(root.right , max , root.val);
}
}
