1294 - 二叉树的前序遍历
Description
先序遍历输出此二叉树每个节点的编号，每行输出一个编号。
先序遍历（DLR），是二叉树遍历的一种，也叫做先根遍历、前序遍历、前序周游，可记做根左右。前序遍历首先访问根节点然后遍历左子树，最后遍历右子树。
Input
输入一个整数n（n <= 100000），表示二叉树中节点个数，编号为1~n。然后输入n-1行（树的n-1条边），每行包括两个整数，第i行两个整数（u，v），v表示u的儿子节点，第一次加入为左节点，第二次表示右节点。
Output
前序遍历的顺序，中间用空格隔开
Examples
Input
10 2 8 2 4 8 10 8 7 4 3 10 9 7 5 3 1 3 6
Output
2 8 10 9 7 5 4 3 1 6
Hint
根据约定，第一个加入的点是左儿子，第二个是右儿子，所以得到的树如上图所示
