判断数组是不是某二叉搜索树的后序遍历的结果

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。 数据范围： 节点数量 ，节点上的值满足 ，保证节点上的值各不相同 要求：空间复杂度 ，时间时间复杂度 提示： 1.二叉搜索树是指父亲节点大于左子树中的全部节点，但是小于右子树中的全部节点的树。 2.该题我们约定空树不是二叉搜索树 3.后序遍历是指按照 “左子树-右子树-根节点” 的顺序遍历 4.参考下面的二叉搜索树，示例 1

def verifyPostorder(postorder):
    def helper(left, right):
        if left >= right:
            return True

        # 找到根节点
        root = postorder[right]

        # 划分左右子树
        mid = left
        while postorder[mid] < root:
            mid += 1

        # 检查右子树中的元素是否都大于根节点
        for i in range(mid, right):
            if postorder[i] < root:
                return False

        # 递归检查左右子树
        return helper(left, mid - 1) and helper(mid, right - 1)

    return helper(0, len(postorder) - 1)

# 测试示例
test_array = [1, 6, 3, 2, 5]
verifyPostorder(test_array)