二叉树先序遍历中序遍历求后序遍历

#include<stdio.h>
int n;
typedef struct btnode{
    int data;
    struct btnode *left;
    struct btnode *right;
}treenode;  　　　　　　　　　　　　　　　　//定义二叉树节点
int preorder[1001];　　　　　　　　　　　 //先序遍历
int inorder[1001];　　　　　　　　　　　　//中序遍历　　

treenode *gettree(int prel,int prer,int inl,int inr){   //根据先序中序还原二叉树
    if(prel>prer)
        return NULL;
    treenode *root;     
    root=new treenode;
    root->data=preorder[prel];
    if(prel==prer){
        root->left=NULL;
        root->right=NULL;
        return root;
    }
    int temp;　　//记录根节点在中序遍历中的位置
    for(int i=1;i<=inr;i++)
        if(inorder[i]==preorder[prel]){
            temp=i;
            break;
        }
    root->left=gettree(prel+1,prel+(temp-inl),inl,temp-1); //还原左子树
    root->right=gettree(prel+(temp-inl)+1,prer,temp+1,inr);//还原右子树
    return root;
}
void postorder(treenode *t){          //后序遍历二叉树
    if(t!=NULL){
        postorder(t->left);
        postorder(t->right);
        printf("%d\n",t->data);
    }
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&preorder[i]);
    for(int i=1;i<=n;i++)
        scanf("%d",&inorder[i]);
    treenode *tree=gettree(1,n,1,n);
    postorder(tree);
}