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

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

首先二叉搜索树的性质就是 左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为 二叉排序树 。，后序遍历即（左 右 根）

这道题和重建二叉树的思想一样，首先找到根节点，最后划分出左子树和右子树，遍历整个数组，从左开始找到比根节点值大的停下来，那么从最左边开始到此节点就是左子树的范围，接着此节点到根节点的前一个节点就是右子树的范围（在这段区间遍历的时候如果发现有节点的值比根节点的值小，则说明一定不是二叉排序树）

接着递归的划分做左右子树继续遍历，如果我们i==0说明左子树已经判断完成了，不需要再次递归划分了，如果i==len-1说明我们的右子树也已经判断完成了，不需要再次划分了。

   bool VerifySquenceOfBST(vector<int> sequence) {
      return _VerifySequenceOfBST(sequence);
    }
    bool _VerifySequenceOfBST(vector<int> sequence)
    {
        if(sequence.empty())
         {
            return false;
        }
        vector<int>leftTree;
        vector<int>rightTree;
        int len=sequence.size();
        int i=0;
        int root=sequence[len-1];
        for(i=0;i<len-1;i++)
        {
            if(sequence[i]>root)
            {
                break;
            }
        }
        int j=i;
        for(;j<len-1;++j)
        {
            if(sequence[j]<root)
            {
                return false;
            }
        }
        if(i>0)
        {
            for(int k=0;k<i;k++)
        {
            leftTree.push_back(sequence[k]);
        }
        }
        if(i<len-1)
        {
            for(int m=i;m<len-1;m++)
        {
            rightTree.push_back(sequence[m]);
        }
        }
        bool left=true;
        if(i>0)
        {
            left=_VerifySequenceOfBST(leftTree);
        }
        bool right=true;
        if(i<len-1)
        {
            
            right=_VerifySequenceOfBST(rightTree);
        }
        return left&&right;
    }