2506 - 求二叉树

给出一棵树的前序遍历序列和中序遍历序列,求出这棵二叉树。

输入

共两行,均为大写字母组成的字符串,表示一棵二叉树的前序遍历序列序与中序遍历序列。

输出

输出这棵树的结点信息。

样例

输入

GDAFEMHZ 
ADEFGHMZ

输出

A is a leaf
E is a leaf
for F,lchild E,rchild #
for D,lchild A,rchild F
H is a leaf
Z is a leaf
for M,lchild H,rchild Z
for G,lchild D,rchild M
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题