判断某数组是不是某二叉搜索树的后序遍历的结果

最近在整理之前做过的算法题，有疑问或者有更好的解题思路可以和我联系。

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

public class Solution {
    public boolean VerifySquenceOfBST(int[] sequence) {
		if(sequence.length == 0)
			return false;
		if(sequence.length==1)
			return true;
		return myfun(sequence,0,sequence.length-1);
	}
    //如果数组是某二叉搜索树的后序遍历的结果，那么root是该树的根节点
    //那么该数组的左边应该是左子树的后序的遍历，都小于根节点的值
   //，右边是右子树的的后序的遍历，都大于根节点的值
	private boolean myfun(int[] sequence, int start, int root) {
		//结束条件？？？
		if(start>=root)
			return true;
		int i = root;
        //从后开始，找到第一个该二叉树的左子树的节点位置
		while(i>start&&sequence[i-1]>sequence[root]) {
			i--;
		}
        //左子树的各节点都小于根节点
		for(int j=start;j<i;j++) {
			if(sequence[j]>sequence[root]) {
				return false;
			}
		}
        //递归判断数组是否为左右子树的后序遍历
		return (myfun(sequence, start, i-1)&&myfun(sequence, i, root-1));
	}
}