#NC204382. 中序序列

中序序列

题目描述

给定一棵有n个结点的二叉树的先序遍历与后序遍历序列,求其中序遍历序列。

若某节点只有一个子结点,则此处将其看作左儿子结点

输入格式

输入一行,依次为结点个数 n、先序遍历序列、后序遍历序列,三者用英文逗号分隔,两个序列用方括号给出。 例如:5,[3,2,1,4,5],[1,5,4,2,3]

输出格式

输出一行,表示该二叉树的中序遍历序列,同样用方括号给出。

提示

1≤n≤100,0001 \leq n \leq 100,000

样例 1

5,[3,2,1,4,5],[1,5,4,2,3]
[1,2,5,4,3]

样例说明

题目插图

来源

牛客原题