98.验证二叉搜索树

问题
给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

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

例子

思路

• 二叉树的中序遍历是单调递增
  代码

class Solution {
    public boolean isValidBST(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        midOrder(root,list);
        for(int i=1; i<list.size(); i++) {
            if(list.get(i)<=list.get(i-1)) return false;
        }
        return true;
    }
    public void midOrder(TreeNode root, List<Integer> list) {
        if(root==null) return ;
        if(root.left!=null) midOrder(root.left,list);
        list.add(root.val);
        if(root.right!=null) midOrder(root.right,list);
    }
}