验证二叉搜索树

skycmd

于 2020-12-23 16:01:16 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/skycmd/article/details/111592257

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
    }
}