题目描述 输入一个整数数组,判断该数组是不是某二叉排序树的后序遍历结果。如果是则输出 true,否则输出 false。假设输入的数组的任意两个数字都互不相同。 二叉排序树(Binary Search Tree, BST)具有以下性质: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 后序遍历的顺序为:左子树 → 右子树 → 根节点。 输入格式 第一行包含一个整数 $n$,表示序列的长度。 第二行包含 $n$ 个整数,表示后序遍历序列。 输出格式 如果该序列是某二叉排序树的后序遍历结果,则输出 true,否则输出 false。 数据范围 $1 \le n \le 1000$ 序列中的元素为互不相同的整数。 输入样例 5 1 3 2 5 4 输出样例 true 该题为新增题目,暂未校对。