二叉搜索树/镜像二叉搜索树（前序转后序/中序）

PAT 甲级 1043 Is It a Binary Search Tree
链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856

给出前序，判断是否为二叉搜索树或者镜像二叉搜索树，若是则输出其后序遍历
关键代码：

//第一个点为根节点，往后比它小的点是它的左子树的点，
//再往后的全部是它右子树的点，应该全部大于等于它，
//如果是镜像的，那么只要保证小于就好
void getpost(int root, int tail) {
    if(root > tail) return ;
    int i = root + 1, j = tail;
    if(!isMirror) {
        while(i <= tail && pre[root] > pre[i]) i++;
        while(j > root && pre[root] <= pre[j]) j--;
    } else {
        while(i <= tail && pre[root] <= pre[i]) i++;
        while(j > root && pre[root] > pre[j]) j--;
    }
    if(i - j != 1) return ;
    //如果要求输出中序遍历，则push_back()操作放在中间
    getpost(root + 1, j);
    getpost(i, tail);
    post.push_back(pre[root]);
}

调用时：getpost(0,n-1)

（由post数组的长度是否与n的长度相等即可判断该树是否为二叉搜索树）