先序中序确定后序

// 中序先序确定后序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <cstdio>
#include <stack>
#include <algorithm>
using namespace std;

const int maxn = 50;
struct node
{
    int data;
    node* lchild;
    node* rchild;
};

int pre[maxn], in[maxn], post[maxn];
int n;

node* create(int preL, int preR, int inL, int inR) {
    if (preL>preR)
    {
        return NULL;
    }
    node* root = new node;
    root->data = pre[preL];
    int i;
    for (i = inL; i < inR; i++)
    {
        if (in[i]==root->data)
        {
            break;
        }
    }
    int numsleft = i - inL;
    root->lchild = create(preL + 1, preL + numsleft, inL, i - 1);
    root->rchild = create(preL + numsleft + 1, preR, i + 1, inR);
    return root;
}
int num = 0;//已输出节点个数
void postorder(node* root) {
    if (root==NULL)
    {
        return;
    }
    postorder(root->lchild);
    postorder(root->rchild);
    printf("%d", root->data);
    num++;
}
int main()
{
    scanf_s("%d", &n);
    char str[10];
    stack <int> st;
    int x(0), preindex(0), inindex(0);//入栈元素,先序序列位置,以及中序序列位置
    for (int i = 0; i < 2*n; i++)
    {
        scanf_s("%s", str,9);
        if(strcmp(str,"push")==0){//push的次序就是先根遍历的次序
            scanf_s("%d", &x);
            pre[preindex++] = x;
            st.push(x);
        }
        else//pop的次序就是中序遍历的次序
        {
            in[inindex++] = st.top();
            st.pop();
        }
    }
    node* root = create(0, n - 1, 0, n - 1);
    postorder(root);
    return 0;
}