U274947 前序遍历和中序遍历确定整棵树

题目描述

给出一棵树的前序遍历\ 给出一棵树的中序遍历\ 求出这棵树每个节点的儿子节点

输入格式

第一行输入 $n$ 表示树的大小\ 第二行输入前序遍历\ 第三行输入中序遍历

输出格式

输出$n$行\ 每行输出当前编号节点的左儿子右儿子,如果没有则输出0

说明/提示

$n