题目描述：

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

解法：

二叉树的后序遍历顺序：
左-右-根
对应到数组中的元素可得最后一个元素为根元素
根据二叉搜索树的特性，大于根元素的部分为右子树，小于根元素的部分为左子树
然后可以递归判断左右子树（因为左右子树又分别为二叉搜索树）

public class Solution {
   public boolean VerifySquenceOfBST(int [] sequence) {
       if(sequence.length==0) return false;
       return judge(sequence,0,sequence.length-1);
   }
   
   public boolean judge(int[] arr,int left,int right){
       if(left>=right) return true;
       int i = right;
       //右子树的值都大于根节点的值，左子树的值都小于根节点的值
       while(i>left && arr[i-1]>arr[right]) i--;
       for(int j=i-1;j>=left;j--){
           //如果左子树的值大于根节点的值，代表该数组不是二叉搜索树的后序遍历结果，直接返回false
           if(arr[j]>arr[right]){
               return false;
           }
       }
       //递归判断左右子树
       return judge(arr,left,i-1) && judge(arr,i,right-1);
   }
}