#include <stdio.h>
#include <stdlib.h>

int input, i, j;
char *left, *right;


int maketree(void *p, void *k)
{
printf("%c \n", k); // pre-order ÀÇ Ã¹¹ø° data´Â root
return 1;
}


int main()                                                                       
{
char *p, *k;  // p=inroder          ,   k=preorder

printf("³ëµå °¹¼ö¸¦ ÀÔ·ÂÇϼ¼¿ä ");
scanf("%d", &input);
input=input*4;


p     = (char *)malloc(sizeof(char) * input);
k     = (char *)malloc(sizeof(char) * input);
left  = (char *)malloc(sizeof(char) * input);
right = (char *)malloc(sizeof(char) * input);


printf("Inorder¸¦ ÀÔ·ÂÇϼ¼¿À ");

for(i=0; i<input; i++)
{
	scanf("%d", &p[i]);
}

printf("Preorder¸¦ ÀÔ·ÂÇϼ¼¿À ");

for(i=0; i<input; i++)
{
	scanf("%d", &k[i]);
}


maketree(&p, &k);



 
for(i=0; i<input; i++)
{
	
	printf("%d \n", p[i]);
}

return 0;
}