public class Solution {

     public boolean VerifySquenceOfBST(int [] sequence) {

         boolean[] res = new boolean[1];

         res[0] = true;

         if(sequence.length==0)         //如果输入为空，那么直接返回false

             return false;

         isBST(0,sequence.length-1,res,sequence);  //调用函数，在函数里根据各种判断条件来改动res[0]

         return res[0];

     }

     public int isBST(int start,int end,boolean[] res,int[] sequence){

             if(start>=end)   //1种退出条件

                 return start;

             int mid = (start+end)>>>1;    //除以2

             int curr_root = sequence[end];

             int i=start;   //这一步不能写在for循环里面，否则会在第21行报错说不认识i

             for(;i< end;i++){

                 if(sequence[i]>curr_root)

                     break;   //一旦找到第一个＞根的元素，立刻break出去

             }

             for(int j=i;j< end;j++){

                 if(sequence[j]<curr_root){

                     res[0]=false;   //改变res[0]的值

                     return start;   //isBST这个函数只是为了改动res[0]的值，所以随便返回个什么东西就行了，比如我返回个start

                 }

             }

             isBST(start,mid-1,res,sequence);  //递归判断左子树，

             isBST(mid,end-1,res,sequence);  //递归判断右子树

             return start;

     }

 }