120min，一共三道算法、两道填空、10道不定项选择

算法题部分

T1-二叉树后序遍历

题面

一个节点数据为整数的二叉搜索树，它的遍历结果可以在内存中用一个整数数组来表示。比如，以下二叉树，它每个节点的左子节点都比自己小,右子节点都比自己大，对它进行后序遍历，结果可以表示为数组：[3,6,5,9,8,11,13,12,10]。

请实现一个函数，该函数的功能为：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true，否则输出false。假设输入的数组的任意两个数字都互不相同。

样例

输入1：[3，6，5，9，8，11, 13，12, 10]
输出1：true

输入2：[3, 6, 5, 9, 11, 8, 13, 12, 10]
输出2：false