PTA天梯赛L2-006 树的遍历（c语言实现）

原题链接
具体思想参照下方链接
已知树的中序遍历与前(后)序遍历求二叉树问题
附上源码：

#include <stdio.h>
#include <stdlib.h>
typedef struct node* bintree;
typedef struct node{
	bintree left;
	bintree right;
	int data;
}tree;
bintree creat(int n,int a[],int b[]){
	bintree p;
	int i;
	if(n==0){
		return NULL;
	}else{
		p=(bintree)malloc(sizeof(tree));
		p->data=a[n-1];
		for(i=0;i<n;i++){
			if(a[n-1]==b[i]){
				break;
			}
		}
		p->left=creat(i,a,b);
		p->right=creat(n-1-i,a+i,b+i+1);
	}
	return p;
}
void pp(bintree bt){
	int front=0,rear=1;
	bintree p=bt,t[60];
	t[0]=bt;
	while(front<rear){
		if(t[front]!=NULL){
			p=t[front];
			if(p==bt){
				printf("%d",t[front]->data);
			}else{
				printf(" %d",t[front]->data);
			}
			t[rear++]=p->left;
			t[rear++]=p->right;
		}
		front++;
	}
}
int main(){
	bintree a;
	int n,last[30],mid[30],i,j;
	scanf("%d",&n); 
	for(i=0;i<n;i++){
		scanf("%d",&last[i]);
	}
	for(i=0;i<n;i++){
		scanf("%d",&mid[i]);
	}
	a=creat(n,last,mid);
	pp(a);
}