返回小组 开始 2024-07-19 14:00:39

2024年7月19日测试

结束 2024-07-19 16:30:56
Contest is over.
当前 2024-09-17 04:07:09

A. 求二叉树

描述

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

输入

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

输出

输出这棵树的结点信息。

样例

输入

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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交