J7 实践-6 二叉搜索树的后序遍历序列

题目描述

给出一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

如果是则返回true，否则返回false。

假设输入的数组的任意两个数字都互不相同。

输入格式

第一行输入一个整数数组，数组元素以空格进行分隔。

输出格式

如果输入的整数数组是某二叉搜索树的后序遍历的结果则返回true，否则返回false。

样例输入

4 8 6 12 16 14 10

样例输出

true

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据，数组长度 $[0,1000]$。