2506 - 求二叉树
时间限制 : 1 秒
内存限制 : 128 MB
给出一棵树的前序遍历序列和中序遍历序列,求出这棵二叉树。
输入
共两行,均为大写字母组成的字符串,表示一棵二叉树的前序遍历序列序与中序遍历序列。
输出
输出这棵树的结点信息。
样例
输入
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