LeetCode_98

题意以及限制条件

1. 题目：
2. 限制条件：
   

想到的所有可能解法

• Ways_1——递归

  0. 时间复杂度——O(n)；空间复杂度——O(n)。

对应的代码

• Ways_1

class Solution {
    public boolean isValidBST(TreeNode root) {
        
        return isValid(root, Long.MIN_VALUE, Long.MAX_VALUE);
        
    }
    private static boolean isValid(TreeNode node, long lower, long upper) {
        //Terminator
        if (node == null) return true;
        //Curren Logic
        if (node.val <= lower || node.val >= upper) return false;
        //Drill Down
        return isValid(node.left, lower, node.val) && isValid(node.right, node.val, upper);
        //Restore Current Data
    }
}

测试样例