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

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

思路：

在后序遍历得到的序列中，最后一个数字是根节点的值。数组前面的数字可以分为两部分：第一部分是左子树结点的值，都小于根的值；第二部分是右子树结点的值都大于根节点。

代码如下;

public class Solution {

public boolean VerifySquenceOfBST(int [] sequence) {

if(sequence.length==0)return false;

return isTreeBST(sequence,0,sequence.length-1);

}

public boolean isTreeBST(int[] sequence,int start,int end){

if(end<=start)return true;

int i=start;

for(;i