• 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
• 算法思想
  最后一个节点为根结点，可将数组分成两部分，左边部分为左树，右边部分为右树，进行递归循环，如果右树含有比根结点小的数据就不是后序遍历，否则为正确的后序遍历。

class Solution {
public:
    bool VerifySquenceOfBST(vector<int> sequence) {
        if(sequence.size()==0)
            return false;
        return isBST(sequence,0,sequence.size()-1);
    }
    bool isBST(vector<int> vec,int start,int tail)
    {
        if(start>=tail)
            return true;
        int i = start ;
        while(i<tail&&vec[i]<vec[tail])  //左树  也可以从右树开始，则下面for循环则判断左树是否有比根结点大的
            i++;
        for(int j=i;j<tail;j++)  //寻找不符合规则的节点
            if(vec[j]<vec[tail])
                return false;
        return isBST(vec,start,i-1)&&isBST(vec,i,tail-1);
        
    }
};