后序+中序输出先序遍历（树）

#include<iostream>

using namespace std;

void recursion(int*postorder,int*inorder,int last){
    if(last<0)
        return;
    cout<<' '<<postorder[last];
    int temp=postorder[last];
    int root=0;
    for(int i=0;i<=last;i++)
        if(inorder[i]==postorder[last]){
            root=i;
            break;
        }
    recursion(postorder,inorder,root-1);
    recursion(postorder+root,inorder+root+1,last-root-1);
}

int main() {
    int size;
    cin>>size;
    int postorder[size],inorder[size];
    for(int i=0;i<size;i++)
        cin>>postorder[i];
    for(int i=0;i<size;i++)
        cin>>inorder[i];
    cout<<"Preorder:";
    recursion(postorder,inorder,size-1);
}