剑指offer--二叉搜索树的后序遍历序列

题目描述

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

public class Solution {
public boolean VerifySquenceOfBST(int [] sequence) {
return Verification(0,sequence.length-1,sequence);
}
private boolean Verification(int start,int end,int[] array){
if(array.length == 0)
return false;
if( start >= end ) return true;
int i;
for(i = start; i < end; i++){
if(array[i] > array[end])
break;
}

for (;i < end; i++){
if(array[i] < array[end])
return false;
}
return Verification(start,end-1,array);
}
}

对于二叉排序树的后序遍历，去掉最后一个元素之后，前面的数字还可以分为左右两段。前面一段比最后一位小，后面一段比最后一段大。

代码写得好像有问题…..