题目描述
小机器人想帮大家回顾一下二叉树的先序遍历，请你编写一个程序输出二叉树的先序遍历。
输入
共n+1行。
第一行一个整数n，表示节点的数量，节点从1到n编号。(n≤1000)
接下来n行，每行两个整数，分别表示节点1到n的左子节点的编号，以及右子节点的编号，0表示不存在。
输出
一行n个数，表示二叉树先序遍历的顺序，空格隔开。
样例输入
6
5 2
3 4
0 0
0 0
0 6
0 0样例输出
1 5 6 2 3 4