题目；

　　输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

思路：

　　以最后一个节点为根，从头往后找到第一个大于根节点的，接下来判断这个位置到根节点前是否都是大于根节点的数，然后在把这两个部分用上述方式处理。

　　

public class Solution {    public boolean VerifySquenceOfBST(int [] sequence) {        if(sequence.length==0)            return false;        if(sequence.length==1)            return true;        return VerifySquenceOfBST(sequence,0,sequence.length-1);    }    private boolean VerifySquenceOfBST(int a[],int start,int end){        if(start==end)            return true;                int root = a[end];        int i = start;        for(;i
     
      root)                break;        }                int j = i;        for(;j
      
       0)            left = VerifySquenceOfBST(a,0,i-1);                boolean right=true;        if(i
      
     

　　= =下次再加上其他解法