输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果

题目描述

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

思路如下：

后续遍历要求左子树大于根大于右子树，数组前半段小于最后一个元素，后半段大于最后一个元素，否则返回false；递归，检查所有子树（数组为空时返回false，递归前先检测子树是不是空）

代码如下：

    bool VerifySquenceOfBST(vector<int> sequence) {        if(sequence.empty())            return false;        int len = sequence.size();        vector<int> len_left;        vector<int> len_right;        int i = 0;        for(;i < len - 1;i++){            if(sequence[i] < sequence[len - 1])                len_left.push_back(sequence[i]);            else                break;        }        for(;i < len - 1;i++){            if(sequence[i] > sequence[len - 1]){                len_right.push_back(sequence[i]);            }            else                return false;        }        bool left = true,right = true;        if(!len_left.empty())            left = VerifySquenceOfBST(len_left);        if(!len_right.empty())            right = VerifySquenceOfBST(len_right);        return left && right;    }