leetcode98题解

1.code

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isValidBSTHelp(TreeNode root, Integer lower, Integer upper){
        if(root==null)return true;
        int ans = root.val;
        if(upper!=null&&ans>=upper)return false;
        if(lower!=null&&ans<=lower)return false;
        if(!isValidBSTHelp(root.left,lower,ans))return false;
        if(!isValidBSTHelp(root.right,ans,upper))return false;
        return true;
    }

    public boolean isValidBST(TreeNode root) {
        return isValidBSTHelp(root,null,null);
    }
}

2.题解分析
*二叉搜索树满足一个节点的左节点不为空，左节点所在的子树的所有节点的值都小于当前节点的值，右节点不为空，右节点所在的子树的所有节点的值都有大于当前节点的值，这样模拟递归isValidBSTHelp(TreeNode root, Integer lower, Integer upper)判断，即可判断当前的树是否是二叉搜索树。

分析参考Leetcode官方题解。