本文共 542 字，大约阅读时间需要 1 分钟。

题目描述

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

思路：以最后一个节点为分割点，找出前面小于最后节点的，剩下的节点一定大于最后节点，从后到前将节点依次遍历或者分割用递归遍历

public class Solution {    public boolean VerifySquenceOfBST(int [] sequence) {        if(sequence.length==0)            return false;        if(sequence.length==1)            return true;        return verifyReal(sequence,0,sequence.length-1);    }    public boolean verifyReal(int [] sequence,int start,int end){        if(start>=end)            return true;        int i=start;        while(sequence[i]

转载地址：http://huonn.baihongyu.com/