My Thirty-eighth - 验证二叉树搜索树 - By Nicolas

最新推荐文章于 2024-08-30 10:38:03 发布

奋勇向上的小尼

最新推荐文章于 2024-08-30 10:38:03 发布

阅读量95

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51658729/article/details/127625230

版权

这篇page针对leetcode上的98.验证二叉搜索树。给出一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树，节点的左子树只包括小于当前节点的数，节点的右子树只包括大于当前节点的数，所有左子树和右子树自身必须也是二叉搜索树。小尼给出递归的解法:

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