刷刷刷 Day 20 | 98. 验证二叉搜索树

98. 验证二叉搜索树

LeetCode题目要求

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

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

示例

输入：root = [2,1,3]
输出：true

解题思路

根据二叉搜索树的特性，使用中序遍历，如果是个有序的数组，那么就是有效的二叉搜索树

上代码

class Solution {
    public boolean isValidBST(TreeNode root) {
        if (root == null) {
            return false;
        }
        List<Integer> list = new ArrayList<>();
        inorder(root, list);
        if (list.size() == 1) {
            return true;
        }
        int pre = list.get(0);
        for (int i = 1; i < list.size(); i++) {
            if (pre >= list.get(i)) {
                return false;
            }
            pre = list.get(i);
        }
        return true;
    }

    public void inorder(TreeNode root, List<Integer> list) {
        if (root == null) {
            return;
        }
        inorder(root.left, list);
        list.add(root.val);
        inorder(root.right, list);
    }
}

附：学习资料链接