思路：

Paste_Image.png

后序遍历为[5,7,6,9,11,10,8]
特点，先找到根节点8，为序列最后一个元素，遍历整个序列中，大于根节点的为右子树，小于根节点的为左子树，所以可以使用递归来对子树进行同样的操作。如果遍历的过程中，先出现了大于根节点的节点，后面又出现了小于根节点的节点，则说明不是二叉搜索树的后序遍历序列。比如[7,4,6,5]这样的序列。

public class Solution {
    public boolean VerifySquenceOfBST(int [] sequence) {
        int start,end;
        start=0;
        end=sequence.length;
        if(end==0)
            return false;
        return Verify(sequence,start,end-1);
         
    }
      
    public boolean Verify(int [] sequence,int start,int end){
        int i,j;
        if(start<end){
            for(i=start;i<end;i++){
                if(sequence[i]>sequence[end])
                    break;
            }
            for(j=i;j<end;j++){
                if(sequence[j]<sequence[end])
                    break;
            }
            if(j==end)
                return Verify(sequence,start,i-1)&&Verify(sequence,i,end-1);
            else
                return false;
        }else{
              return true;
        }
          
    
    }
}