给出一棵树的前序遍历序列和中序遍历序列,求出这棵二叉树。
共两行,均为大写字母组成的字符串,表示一棵二叉树的前序遍历序列序与中序遍历序列。
输出这棵树的结点信息。
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