《LeetCode力扣练习》第98题 验证二叉搜索树 Java

《LeetCode力扣练习》第98题 验证二叉搜索树 Java

---

---

一、资源

• 题目：

  给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

  有效 二叉搜索树定义如下：

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

  示例 1：

  

  输入：root = [2,1,3]
  输出：true

  示例 2：

  

  输入：root = [5,1,4,null,null,3,6]
  输出：false
  解释：根节点的值是 5 ，但是右子节点的值是 4 。

  提示：

  树中节点数目范围在[1, 104] 内
  -231 <= Node.val <= 231 - 1
  

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/validate-binary-search-tree
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
  
      public class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
  
          TreeNode() {
          }
  
          TreeNode(int val) {
              this.val = val;
          }
  
          TreeNode(int val, TreeNode left, TreeNode right) {
              this.val = val;
              this.left = left;
              this.right = right;
          }
      }
  
      public boolean isValidBST(TreeNode root) {
          return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);
      }
  
      private boolean isValidBST(TreeNode root, long minValue, long maxValue) {
          if (root == null) {
              return true;
          }
  
          if (root.val <= minValue || root.val >= maxValue) {
              return false;
          }
  
          return isValidBST(root.left, minValue, root.val) && isValidBST(root.right, root.val, maxValue);
      }
  
  }