问题 1451 --search

1451: search

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

题目描述

给定一棵二叉树,输出三行,分别是它的前中后序遍历

输入

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

输出

第一行n个整数,中间用空格分隔,表示前序遍历结果

第二行n个整数,中间用空格分隔,表示中序遍历结果

第三行n个整数,中间用空格分隔,表示后序遍历结果


样例输入

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

样例输出

5 4 10 1 6 
10 4 1 5 6 
10 1 4 6 5 

提示

1<=n<=1000

来源

[提交][状态]