leetcode-中等题-98. 验证二叉搜索树

https://leetcode-cn.com/problems/validate-binary-search-tree/

//  同样地，利用BST的性质，将树转变为有序数组
// 先遍历左子树，中，右子树
// 依次入列
// 若发现相邻树不是有序递增，就返回错误
class Solution {
    public boolean isValidBST(TreeNode root) {
        List<TreeNode> arr = new LinkedList<TreeNode>();
        traverse(root, arr);
        for(int i = 1; i < arr.size(); i++){
            if(arr.get(i).val <= arr.get(i - 1).val) return false;
            // System.out.println(node.val);
        } 
        return true;
    }
    public void traverse(TreeNode root, List<TreeNode> arr){
        if(root == null) return;
        traverse(root.left, arr);
        arr.add(root);
        traverse(root.right, arr);
    }
}