问题 1456 --mirror

1456: mirror

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 18
[提交][状态][讨论版][命题人:]

题目描述

给定一棵二叉树,输出他和他的镜像的中序遍历

输入

第一行一个n表示节点数
接下来n行每行三个数x,l,r,第i行表示i这个个节点数据、左子儿子标号、右儿子标号,若是0则表示没有这个儿子

输出

输出两行

第一行：正常中序遍历的结果。中间用空格分隔

第二行：镜像中序遍历的结果。中间用空格分隔


样例输入

5
5 2 3
4 4 5
6 0 0
10 0 0
1 0 0

样例输出

10 4 1 5 6 
6 5 1 4 10

提示

n<=100

来源

二叉树 

[提交][状态]