刷题笔记03

98验证二叉搜索树
开始想的是递归验证 root.right.val>root.val&&root.left.val<root.val;但是会出现以下情况

二叉搜索树的中序遍历是有序数组是解决二叉搜索树问题的关键。

点击查看代码

class Solution {
    TreeNode max;
    public boolean isValidBST(TreeNode root) {
        if(root==null) return true;
        boolean l = isValidBST(root.left);
        if(max!=null&&max.val>=root.val) return false;
        max = root;
        boolean r = isValidBST(root.right);
        return l&&r;
    }
}