leetcode 面试题 04.05. 合法二叉搜索树

实现一个函数，检查一棵二叉树是否为二叉搜索树。

示例 1:
输入:
2
/ \
1 3
输出: true
示例 2:
输入:
5
/ \
1 4
/ \
3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
根节点的值为 5 ，但是其右子节点值为 4 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/legal-binary-search-tree-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

中序遍历，用一个遍历来记录前一个元素的值，若是小于等于则说明不是二叉树，则直接返回false。否则返回true;

    long item = Long.MIN_VALUE;

    public boolean isValidBST(TreeNode root) {
        if (root == null) {
            return true;
        }
        boolean b = isValidBST(root.left);
        if (!b) {
            return b;
        }
        if (root.val <= item) {
            return false;
        }
        item = root.val;
        return isValidBST(root.right);
    }

leetcode 面试题 04.05. 合法二叉搜索树

推荐阅读