二叉搜索树的后序遍历序列

　　题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。

　　分析：在后序遍历中，最后一个数字是树的根节点的值。数组中前面的数字可以分为两个部分，第一个部分是左子树节点的值，他们都比根节点的值小；第二个部分是右子树节点的值，他们都比根节点的值大。因此从头遍历整个数组，当遇到一个大于根节点的数时，将前面的都划为左子树，继续遍历，如果后面有一个小于根节点的值，则不是后序遍历数组；如果后面的所有数都小于根节点的值，则继续递归遍历下去，代码如下（是根据在牛客网上给的函数原型写的）：

bool VerifySquenceOfBST(vector<int> sequence) {
    if(sequence.size()<=0)
        return false;
    return Judge(sequence,0,sequence.size()-1);
}

bool Judge(vector<int> sequence,int l,int r){
    int i=l,j;
    for(;i<r;i++){
        if(sequence[i]>sequence[r])
            break;
    }
    for(j=i;j<r;j++){
        if(sequence[j]<sequence[r])
            return false;
    }
    bool leftJudge = true;
    bool rightJudge = true;
    if(i>0)
        leftJudge = Judge(sequence,0,i-2);
    if(i<r)
        rightJudge = Judge(sequence,i-1,r-1);
    return leftJudge&&rightJudge;
}