题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：每个测试案例包括2行：
第一行为1个整数n(1<=n<=10000)，表示数组的长度。
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出No。
样例输入：75 7 6 9 11 10 847 4 6 5样例输出：
YesNo
解：二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为。
后序遍历则最后一个元素为根元素import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer; public class Main { public static boolean isBST(int[] array, int begin, int end) { int left = begin; int right = end - 1; if(end - begin <= 1) return true; while (left < end && array[end] > array[left]) left++; while (right > begin && array[end] < array[right]) right--; if(left - 1 == right || left == right) return isBST(array, begin, left - 1) && isBST(array, left, end - 1); else return false; } public static void main(String[] args) throws IOException { StreamTokenizer st = new StreamTokenizer(new BufferedReader( new InputStreamReader(System.in))); while (st.nextToken() != StreamTokenizer.TT_EOF) { int n = (int) st.nval; int[] a = new int[n]; for (int i = 0; i < n; i++) { st.nextToken(); a[i] = (int) st.nval; } if (Main.isBST(a, 0, n - 1)) System.out.println("Yes"); else System.out.println("No"); } } } /************************************************************** Problem: 1367 User: aqia358 Language: Java Result: Accepted Time:370 ms Memory:24264 kb****************************************************************/