K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
二叉搜索树的定义为：左子树所有节点的值均小于当前节点值，右子树所有节点的值均大于当前节点值，且左右子树也均为二叉搜索树。
验证时只需要递归比较当前节点和左孩子、右孩子的值大小即可，不需要考虑额外的上下界约束
递归验证时，每个节点需要满足大于左子树的最大值、小于右子树的最小值，因此每次递归需要传递当前节点的合法取值区间（low, high）
递归验证的终止条件只能是当前节点为空，不能设置其他提前终止的条件
递归验证二叉搜索树的时间复杂度是O(logn)，空间复杂度是O(1)