练习4.1 根据后序和中序遍历输出先序遍历 (25 分)

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。

输入格式:
第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。

输出格式:
在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。

输入样例:
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例:
Preorder: 4 1 3 2 6 5 7

#include<stdio.h>
#include<stdlib.h>
int n;
int a[31],b[31];
typedef struct treeNode *tree; 
struct treeNode{
	int data;
	tree left,right;
}; 
tree cj()
{
	tree p=(tree)malloc(sizeof(struct treeNode));
	p->left=p->right=NULL;
	return p;
}
tree js(int z1,int x1,int x2)
{
	int i;
	tree head=cj();
	head->data=a[z1];
	for(i=x1;i<=x2;i++){
		if(a[z1]==b[i]){
			if(i!=x1) head->left=js(z1-(x2-i)-1,x1,i-1);
			if(i!=x2) head->right=js(z1-1,i+1,x2);
		}
	}
	return head;
}
void qianxvbianli(tree head){
	if(head){
		printf(" %d",head->data);
		qianxvbianli(head->left);
		qianxvbianli(head->right);
	}
}
int main ()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++){
		scanf("%d",&b[i]);
	}
	tree head=js(n-1,0,n-1);
	printf("Preorder:");
	qianxvbianli(head);
	return 0;
}