【算法-java】判断该数组是不是某二叉搜索树的后序遍历的结果

public class Solution {
public boolean VerifySquenceOfBST(int [] sequence) {
if(sequence.length==0)return false;
return isSquenceOfBST(0,sequence.length-1,sequence);
}
public boolean isSquenceOfBST(int low,int high,int[] sequence){
/**
*检查当前是不是二叉搜索树的后序遍历的结果
**/
int root =sequence[high];
int mid =high-1;//左右子树分割线，左子树high下标
if(high<=low)return true;//递归终止条件
while(sequence[mid]>root){//定位mid
mid--;//从high往low定位
if(mid<low)return true;//符合二叉搜索树的后序遍历的结果
}
for(int i=low;i<=mid;i++){//检查是不是否存在不是二叉搜索树的后序遍历的结果
if(sequence[i]>root)return false;
}

/**
*递归检查是不是二叉搜索树的后序遍历的结果
**/
if(!isSquenceOfBST(low,mid,sequence)){//检查左子树
return false;
}
if(!isSquenceOfBST(mid+1,high-1,sequence)){//检查右子树
return false;
}

return true;
}

}