10948: 镜像

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

给一颗二叉树,可能是满二叉树,也可能是完全二叉树,你需要输出该二叉树的镜像(左右节点交换)

例如

原来的二叉树

镜像的二叉树:


 

Input

一棵树由括号()包含,节点的值用数字或者字母表示。例如

(A(B(D)(E))(C(F)))

可以表示上图第一个二叉树

Output

包含多组测试数据

要求在每一行输出每个测试数据镜像二叉树的先序遍历每个节点间由空格隔开

A C E D B F

表示镜像树的先序

Sample Input Copy

(A(B(D)(E))(C(F)))

Sample Output Copy

A C F B E D