问题4010--二叉tree

4010: 二叉tree

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出一个二叉树的先序遍历结果和中序遍历结果 输出后序遍历结果并输出二叉树 二叉树内的某一个元素有且只有一个字符

输入

两行 分别为先序遍历结果和后序遍历结果

输出

第一行为此二叉树的后序遍历结果 接下来若干行为此二叉树 二叉树中同一层的元素用空格隔开且没有多余空格

样例输入

abcdefghi
cbafegdhi

样例输出

cbfgeihda
a
b d
c e h
f g i

来源/分类


[提交] [状态]