还原二叉树
提交数: 34, 通过率: 58.82%, 平均分: 61.47
题目描述:
给一棵二叉树的层序遍历序列和中序遍历序列，求这棵二叉树的先序遍历序列和后序遍历序列。
输入格式:
每个输入文件中一组数据。
第一行一个正整数N（1<=N<=30），代表二叉树的结点个数（结点编号为1~N）。接下来两行，每行N个正整数，分别代表二叉树的层序遍历序列和中序遍历序列。数据保证序列中1~N的每个数出现且只出现一次。
输出格式:
输出两行，每行N个正整数，分别代表二叉树的先序遍历序列和后序遍历序列。每行末尾不输出额外的空格。
样例输入:
7 3 5 4 2 6 7 1 2 5 3 6 4 7 1
样例输出:
3 5 2 4 6 7 1 2 5 6 1 7 4 3时间限制: 1000ms
空间限制: 128MB