给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。

输入格式：

输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

输出格式：

在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

输入样例：

7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

结尾无空行

输出样例：

4 1 6 3 5 7 2

结尾无空行

#include<stdio.h>
#include<stdlib.h>
#include<string.h>typedef struct TreeNode
{int data;struct TreeNode *lchild, *rchild;
}BTnode, *BTtree;int ino[50],post[50];BTtree Creattree(int root, int start, int end) //后序中序还原二叉树
{BTtree bt;int i;if(start > end)return NULL;for(i = start; post[root] != ino[i]; i++);bt = (BTtree)malloc(sizeof(BTnode));bt->data = post[root];bt->lchild = Creattree(root - (end - i) -1, start, i - 1);bt->rchild = Creattree(root - 1, i + 1, end);return bt;
}void BLtree(BTtree bt)
{if(bt == NULL)return ;int flag = 0;;BTtree queue[50];int front = -1, rear = 0;queue[rear] = bt;while(front != rear){front++;if(flag++)printf(" ");printf("%d",queue[front]->data);if(queue[front]->lchild != NULL){rear++;queue[rear] = queue[front]->lchild;}if(queue[front]->rchild != NULL){rear++;queue[rear] = queue[front]->rchild;}}
}int main()
{int n,i;BTtree bt;scanf("%d",&n);for(i = 0; i < n; i++){scanf("%d",&post[i]);}for(i = 0; i < n; i++){scanf("%d",&ino[i]);}bt = Creattree(n - 1, 0, n - 1);BLtree(bt);return 0;
}