输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路：对于二叉搜索树来说，最后一个被遍历的是根节点，其左子树都比根节点下，右节点都比根节点大。所以可以当找到根节点后，可以在遍历顺序中，依次比较与根的大小，第一个比根节点大的就是右子树的开始，然后检测右子树是否所有的节点值都比根节点大。然后依次递归的处理。
class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence.empty()) return false; return core(sequence, 0, sequence.size() - 1); } bool core(vector<int>& s, int begin, int end) { if (begin >= end) return true; int rootval = s[end]; int pos = begin; while(pos < end && s[pos] < rootval) ++pos; for (int i = pos; i < end; ++i) { if (s[i] < rootval) return false; } return core(s, begin, pos - 1) && core(s, pos, end - 1); } };
