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

首先要知道什么是二叉搜索树，就是对于任何一个节点，左子树永远比他小，右子树永远比他大。
然后要看是不是后序遍历。
首先找出最后一个数字，它就是根节点，然后根据大小，可以把左右子树都找出来，再用递归，分别在左右子树进行该操作。
代码如下：

import java.util.*;
public class Solution {
    public boolean VerifySquenceOfBST(int[] sequence) {
        List<Integer> list = new ArrayList<>();
        if(sequence.length<1){
            return false;
        }
        for(int num:sequence){
            list.add(num);
        }
        return method(list);
    }
    
    public boolean method(List<Integer> sequence){
        if(sequence.size()<1){
            return true;
        }
        int len = sequence.size();
        int mid = sequence.get(len-1);
        
        List<Integer> left = new ArrayList<>();
        List<Integer> right = new ArrayList<>();
        int i=0;
        while(sequence.get(i)<mid){
            left.add(sequence.get(i++));
        }
        while(sequence.get(i)>mid){
            right.add(sequence.get(i++));
        }
        if(i<sequence.size()-1){
            return false;
        }
        
        return method(left)&&method(right);
    }
}