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

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

//因为当传入数组为空时，认为不是正确的遍历结果，因为根为空，不存在树
    bool VerifySquenceOfBST(vector<int> sequence)
    {
        if(sequence.size()==0)return false;
        return _VerifySquenceOfBST(sequence);
    }
    //二叉搜索树的特性就是左边的数据全小于等于根的值，右边的数字全大于
    //根的值，所以如果不是连续小于等于，连续大于把数组分成三个部分(包括
    //根，所以为三部分)。那就肯定不是一个正确的二叉搜索树(数组是后序遍历结果
    //即先遍历左子树，在遍历右子树，最后遍历根)
    bool _VerifySquenceOfBST(vector<int> &sequence) {
        if(sequence.size()<=1)return true;
        int i;
        vector<int> l,r;
        for(i=0;i<sequence.size()-1;++i)
        {
            if(sequence[i]>sequence[sequence.size()-1])break;
            l.push_back(sequence[i]);
        }
        for(;i<sequence.size()-1;++i)
        {
            if(sequence[i]<=sequence[sequence.size()-1])return false;
            r.push_back(sequence[i]);
        }
        return _VerifySquenceOfBST(l)&&_VerifySquenceOfBST(r);
    }