力扣 | 98. 验证二叉搜索树

2023-12-16 13:35:10

98. 验证二叉搜索树

在这里插入图片描述

中序遍历 (边遍历边验证顺序性)

   private TreeNode prev = null;
    private boolean isBST = true;
    public boolean isValidBST(TreeNode root) {

        inorder(root);

        return isBST;
    }

    private void inorder(TreeNode node) {
        if (node == null) return;

        inorder(node.left);
        if (prev != null && node.val <= prev.val) {
            // 不符合 BST 性质
            isBST = false;
            return;
        }
        prev = node;
        inorder(node.right);
    }

文章来源:https://blog.csdn.net/qq_37247026/article/details/135031235
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。