CP112 · 判断二叉搜索树

中等二叉树核心代码模式递归时限 1000 ms（参考）
题目描述

给定一棵二叉树，判断它是否为二叉搜索树（BST）：任意结点的左子树所有值都小于它，右子树所有值都大于它。注意只比较直接子结点是不够的。本题为「核心代码模式」：模板已内置层序数组建树与输出脚手架，只需补全指定函数。

输入描述

第一行一个整数 n（1 ≤ n ≤ 10^4）；第二行 n 个整数，按层序给出二叉树（-1 表示空结点，结点值为非负整数，保证根非空，-1 结点无子结点），且结点值互不相同。

输出描述

一行，true 或 false。