二叉搜索树的后序遍历序列(较难，栈，树)

题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜素树）
示例1
输入
[4,8,6,12,16,14,10]
返回值
true

基础知识：
二叉搜索树：左子树的值<根结点的值<右子树的值
后序遍历：左，右，中 最后一个结点是根结点
从已知入手：
从右到左访问数组，即从根到叶，从右到左（大->小）
根节点的值是右子树的下限，左子树的上限

分析：
如果当前元素>上一个元素：
1.如果当前元素突破上限约束，说明祖辈中存在“左子树>根”的情况，错误。
2.否则，当前元素是上一个元素的右孩子，当前元素成为新的祖辈节点，为后续节点提供约束。

如果当前元素<上一个元素：
说明为左孩子，我们需要找出祖辈节点，并将该祖辈的右子树节点全部抛弃（因为右子树结构已经确定，无法提供帮助），该祖辈节点的值成为新的maxn上限约束。
当前元素将成为新的祖辈节点，为后续节点提供约束。

上限约束的含义：左子树的值永远小于根节点的值
膜大佬

class Solution {
public:
    bool VerifySque