Start: Jul, 18, 2021 08:00:00
Practice Set | PPT
End: Jul, 18, 2022 12:00:00
Time elapsed:
Time remaining:

【数据结构】二叉树的中序遍历 2256

Time Limit:  1 s      Memory Limit:   256 MB
Submission:2     AC:2     Score:0

Description

对于给定的二叉树先序遍历结果,建立二叉树。

二叉树的节点值为一个char 类型变量。

中序输入为一个字符串。

若为字母则代表当前位置有节点,且节点值为当前位置字母。

若当前位置为#,则代表当前位置没有节点。

如:

ABD#G###CE##FH###

对应一颗这样的二叉树



建立二叉树之后,输出二叉树的中序遍历

Input

单组输入。


输入为一个二叉树的先序遍历结果。

Output

输出二叉树的中序遍历

Samples

input
ABD#G###CE##FH###
output
D G B A E C H F