验证二叉搜索树

最新推荐文章于 2021-03-29 16:08:48 发布

原创最新推荐文章于 2021-03-29 16:08:48 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归方法验证二叉搜索树是否有效的算法。通过中序遍历树节点并检查节点值是否递增来确保二叉树满足二叉搜索树的性质。

class Solution {
	Long pre = Long.MIN_VALUE;
    public boolean isValidBST(TreeNode root) {
    	if (root==null){
    		return true;
    	}
    	if (!isValidBST(root.left)){
    		return false;
    	}
    	if (root.val<=pre){
    		return false;
    	}
    	pre = (long)root.val;
    	return isValidBST(root.right);
    }
}