判断序列是否是二叉树的后序遍历序列

　　这个题的意思就是给定一个序列，判断这个序列是否是某个二叉排序树的后序遍历序列，这个算法的方法主要是根据后序遍历的性质，首先这个序列的最后一个元素肯定是根元素，然后将序列从左往右遍历，找到第一个大于根元素的点，这个点左边的肯定是当前根的左子树，这个点的右边肯定是当前根的右子树，继续向后遍历，看右子树中是否有值小于根，如果有，则false，否则分左右子树分别再次调用函数进行判断。具体代码如下：

public class IsLastOrder{

    public boolean islast(int [] array,int start,int end){
        boolean left = true;
        boolean right = true;
        if(start>end){
            return false;
        }
        if(start==end){
            return true;
        }

        int root = array[end];
        int index = -1;
        for(int i=start;i<end;i++){
            if(array[i]>root){
                index = i;
                break;
            }
        }
        for(int i=index;i<end;i++){
            if(array[i]<root){
                return false;
            }
        }
        if(index>0){
            left = islast(array,start,index-1);
        }
        if(index<end-1){
            right = islast(array,index,end-1);
        }
        return left&&right;
    }

    public static void main(String [] args){
        int [] array = {7,4,6,5};
        IsLastOrder ilo = new IsLastOrder();
        System.out.println(ilo.islast(array,0,3));
    }
}