P14164

求二叉树

难度 4 级 小学 数据结构入门 二叉树 树的遍历
讨论 统计 43通过 103提交 41.7%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

输出

输出这棵树的结点信息。

样例

样例 1
输入
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
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交