验证二叉搜索树

思路

1. 构造二叉树
   根据输入的数组表示构造二叉树：
   • 输入第一行为节点总数 n
   • 第二行为 n 个节点值，空节点用 "null" 表示
   • 按照题目描述，节点 i 的左孩子为索引 2i+1，右孩子为索引 2i+2
   • 注意：对于 “null” 节点，不创建结点对象

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

题目内容

给你一个二叉树的根节点 $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$