← 算法题库树、堆与优先队列
advanced公开测试 1隐藏测试 5

28. 验证二叉搜索树

验证数组表示的树是否满足每个节点左小右大的全局约束。

示例

输入
[2,1,3]
输出
true

提示

  1. 先写出输入规模与目标复杂度,再选择BST。
  2. 单独检查空输入、单元素和重复元素。
BST边界