期末爆炸,昨晚作业来写一道题~~~ 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len=sequence.length; if(len==0) return false; int i=0; while((--len)!=0) { while(sequence[len]>sequence[i]) i++; while(sequence[len]<sequence[i]) i++; if(i<len) return false; i=0; } return true; } }