二叉查找树中由前序转化为后序

 

 

void getPostFromPre(int preL, int preR) {
    if (preL > preR) return;
    int i = preL + 1, j = preR;
    while (i <= preR && pre[i] < pre[preL]) i++;
    while (j > preL&&pre[j] >= pre[preL]) j--;

    if (i - j != 1) return;
    getPostFromPre(preL + 1, j);
    getPostFromPre(i, preR);
    post.push_back(pre[preL]);
}