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