验证二叉搜索树(isValidBST)-98

题目：验证二叉搜索树

判断二叉树是否一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

　　节点的左子树只包含 小于 当前节点的数。
　　节点的右子树只包含 大于 当前节点的数。
　　所有左子树和右子树自身必须也是二叉搜索树。

实例：

输入：root = [5,1,4,null,null,3,6]
输出：false

 

代码：

    注意，不要只将root的值与左右两个节点比较。

    向左: min=min, max=root；（向左，最大值等于当前节点）

    向右: min=root, max=max。（向右，最小值等于当前节点）

 

class Solution {
        public boolean dfs(TreeNode root, TreeNode min, TreeNode max)
        {
            if(null == root) return true;
            if(null != min && root.val <= min.val) return false;
            if(null != max && root.val >= max.val) return false;

            return dfs(root.left, min, root) && dfs(root.right, root, max);
        }
        public boolean isValidBST(TreeNode root) {
            return dfs(root, null, null);
        }
    }