P4060.验证二叉搜索树
Leetcode 98.验证二叉搜索树-原题链接
题目内容
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
有效二叉搜索树定义如下：
- 节点的左子树只包含小于当前节点的数。
- 节点的右子树只包含 大于当前节点的数。
- 所有左子树和右子树自身必须也是二叉搜索树。
输入描述
一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。
输出描述
输入是是一个有效的二叉搜索树则输出true，否则输出false。
样例1
输入
2 1 3
输出
true
说明
样例2
输入
5 1 4 null null 3 6
输出
false
说明
根节点的值是5 ，但是右子节点的值是 4。
提示
- 树中节点数目范围在[1,104] 内
- −231<=Node.val<=231−1
