Leetcode 98.验证二叉搜索树-原题链接

题目内容

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

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

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

输入描述

一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。

输出描述

输入是是一个有效的二叉搜索树则输出$true$，否则输出$false$。

样例1

输入

2 1 3

输出

true

说明

样例2

输入

5 1 4 null null 3 6

输出

false

说明

根节点的值是$5$ ，但是右子节点的值是 $4$。

提示

• 树中节点数目范围在$[1, 10^4]$ 内
• $-2^{31} <= Node.val <= 2^{31} - 1$