数据结构题目，后续遍历

判断一个给定的数组，是不是二叉树的后续遍历结果的思想是：

给定数组，数组最后一个借点值，坑定是根节点的值，从数组第一个节点开始，比根节点小的值一定是左子树节点，比根节点大的值一定是右子树节点。接着递归判断左子树的状况，例如第一个测试用例。｛5，7，6，9，11，10，8｝根节点为8.   5，7，6 都是左子树节点， 9 11 10 都是右子树节点。接着递归判断

package Abc;
/**
 * 判断整数序列是不是二叉树的后续遍历结果
 * */
public class Bestfor {
	public static void main(String[] args){
		int[] array={9,6,9};
		if(isAfterResult(array,0,array.length-1)){
			System.out.println("此数组符合二叉树的后序遍历");
		}else{
			System.out.println("此数组不符合二叉树的后序遍历");
		}
	}
	//判断一个整数数组是不是二叉树的后序遍历结果，使用递归算法
	private static boolean isAfterResult(int[] array,int start,int stop){
		if(null == array){
			throw new NullPointerException();
		}
		//判断一下start 和stop是否月结
		if(start < 0 || start >array.length || stop <0 || stop >array.length || start >stop){
			throw new ArrayIndexOutOfBoundsException();
		}
		//判断的时候分为三种情况，第一种情况当数组的长度小于3
		//第二种情况当数组的长度等于3，判断数据的根节点，与头结点。
		//第三种情况。当数组的长度大于3的情况，进行递归
		int count= stop -start +1;
		if(count < 3){
			return true;
		}else if(count == 3){
			//等于3的情况，当根节点大于等于头结点，并且根节点小于等于第二个	元素		
			if(array[stop] >= array[start] && array[stop]<= array[start+1]){
				return true;
			}else{
				return false;
			}
		}else{
			//循环遍历数组
			int index=-1;
			for(int i=start;i<stop;i++){
				//如果第i个元素大于根节点的元素
				if(array[i]>=array[stop]){
					index=i;
					break;
				}
			}
			if(index == -1 || index ==0){
				return isAfterResult(array,start,stop-1);
			}else{
				return isAfterResult(array,start,index-1) && isAfterResult(array,index,stop-1);
			}
		}
	}

}