同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1324_二叉树2

2022-5-16 18:17| 发布者: Hocassian| 查看: 47| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503774983400-Problem List-采集的数据-后羿采集器.html

Pro.ID

1324

Title

二叉树2

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1324

AC

562

Submit

1463

Ratio

38.41%

时间&空间限制

Time Limit: 300/100 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给出一棵二叉树的先序遍历序列和中序遍历序列，请输出该二叉树按行从左到右遍历的序列。

如下面一棵二叉树

D
/ \
/ \
B E
/ \ \
/ \ \
A C G
/
/
F

其按行遍历的序列是 DBEACGF

输入

输入有多行，每行是一个测试用例。

每个行有两个字符串，分别表示该二叉树的先序和中序序列，每个序列都是由大写字母组成。

输入由文件结束符结束。

输出

Description

给出一棵二叉树的先序遍历序列和中序遍历序列，请输出该二叉树按行从左到右遍历的序列。

如下面一棵二叉树

D
/ \
/ \
B E
/ \ \
/ \ \
A C G
/
/
F

其按行遍历的序列是 DBEACGF

Input

输入有多行，每行是一个测试用例。

每个行有两个字符串，分别表示该二叉树的先序和中序序列，每个序列都是由大写字母组成。

输入由文件结束符结束。

Output

对每个测试用例，输出一行：该二叉树的按行遍历序列。

Sample Input

DBACEGF ABCDEFG

Sample Output

DBEACGF

Hint

如果采用C语言的指针来实现二叉链表来存储二叉树，程序最后，你有没有摧毁（DestroyTree）这棵树呢？每个节点都是malloc申请内存的，用完了别忘记释放它们。是否要通过遍历来释放呢？如果要遍历，是用先序遍历、中序遍历、还是后序遍历呢？还是都可以呢？

Author

John

样例输入