#NC204382. 中序序列
中序序列
题目描述
给定一棵有n个结点的二叉树的先序遍历与后序遍历序列,求其中序遍历序列。
若某节点只有一个子结点,则此处将其看作左儿子结点
输入格式
输入一行,依次为结点个数 n、先序遍历序列、后序遍历序列,三者用英文逗号分隔,两个序列用方括号给出。 例如:5,[3,2,1,4,5],[1,5,4,2,3]
输出格式
输出一行,表示该二叉树的中序遍历序列,同样用方括号给出。
提示
样例 1
5,[3,2,1,4,5],[1,5,4,2,3]
[1,2,5,4,3]
样例说明
