中等 · 二叉树 · 原题

题目信息

LeetCode #98 · Validate Binary Search Tree

标签：树、深度优先搜索、二叉搜索树、二叉树

题目要求

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

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

  • 节点的左子树只包含 严格小于 当前节点的数。

  • 节点的右子树只包含 严格大于 当前节点的数。

  • 所有左子树和右子树自身必须也是二叉搜索树。

示例 1：

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

示例 2：

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

提示：

  • 树中节点数目范围在[1, 10^4] 内

  • -2^31 <= Node.val <= 2^31 - 1

返回目录