二叉搜索树的后序遍历序列

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

public class Solution {

public boolean IsBST(int [] sequence,int first,int last){
//当first和last相等的时候就是叶子节点不用考虑再往下了，
if(first>=last){
return true;
}
//i从后往前遍历，确定那个中间点也就是当前根节点，小于根节点的位置，也就是根节点的左孩子，
int i =last;
while(i>first&&sequence[i-1]>sequence[last]){
--i;
}
//上边能保证到i到最后都比当前根节点大，下面就是遍历第一个到i
for(int j =i-1;j>=first;--j){
if(sequence[j]>sequence[last]){
return false;
}
}
//进行递归，必须全部是TRUE才行
return IsBST(sequence, first, i-1)&&IsBST(sequence, i, last-1);
}
public boolean VerifySquenceOfBST(int [] sequence) {
if(sequence.length<1){
return false;
}
return IsBST(sequence, 0,sequence.length-1);

}

}

来这看看，还有很多其他的思路