[LeetCode98.验证二叉搜索树] | 刷题打卡

题目描述

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。

解题思路

这道题目的解答思路一开始的思路就是比较根节点的值是否比右子树的值更小，根节点的值是否比左子树的值更小，如果上述两个条件都满足那就说明这是个二叉搜索树。但是这个思维有个漏洞，就是没有考虑，根节点没有和左右子树的所有值进行比较 ​ ​ ​ ​ ​

AC 代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
  public boolean isValidBST(TreeNode root) {

      return isValidBST(root,null,null);
    }

    private boolean isValidBST(TreeNode node,TreeNode min,TreeNode max){
        if(node==null){
            return true;
        }
        if(min!=null&&min.val>=node.val){
            return false;
        }
        if(max!=null&&max.val<=node.val){
            return false;
        }
        return isValidBST(node.left,min,node)&&isValidBST(node.right,node,max);
    }

​ ​ ​

总结

将题目考虑清楚，多做题，规划代码风格