题目描述
给你一棵包含n个节点的二叉树，树中节点编号从1到n，其中根节点的编号为1。现在告诉你每个节点的左右儿子的编号，求这棵二叉树的先序遍历序列。
输入
输入的第一行包含一个整数n（n ≤ 100），表示节点个数。
接下来n行，每行包含两个整数，以空格分隔，其中第i行的两个整数分别表示节点i的左儿子和右儿子节点的编号，若不存在该子节点，则对应的编号为0。
输出
输出共一行，包含n个整数，两两之间以一个空格分隔，表示这棵二叉树的先序遍历结果。
样例输入
6
2 4
0 0
0 6
3 5
0 0
0 0样例输出
1 2 4 3 6 5