题目描述 给定一棵二叉树，判断它是否为有效的二叉搜索树。有效二叉搜索树满足： 任意节点左子树中的所有节点值都严格小于该节点值； 任意节点右子树中的所有节点值都严格大于该节点值； 左、右子树也分别是有效的二叉搜索树。 二叉树使用层序序列表示。序列首项表示根节点；随后对已读到的每个非空节点依次读取左、右孩子，null 表示对应孩子为空。序列末尾不影响树结构的连续 null 省略。 输入格式 第一行输入一个整数 $k$，表示层序序列的标记数量。 第二行输入 $k$ 个用空格分隔的标记。每个标记是一个整数或 null，第一个标记一定是整数。输入保证这些标记能按题目描述构成一棵非空二叉树。 输出格式 如果给定二叉树是有效的二叉搜索树，输出 true；否则输出 false。 数据范围 $1\le n\le10^4$ $-2^{31}\le val\le2^{31}-1$ $1\le k\le2n+1$ 输入样例 7 5 1 4 null null 3 6 输出样例 false