中序遍历输出此二叉树每个节点的编号，每行输出一个编号。

中序遍历（LDR），是二叉树遍历的一种，也叫做中根遍历、中序遍历、中序周游，可记做左根右。前序遍历首先遍历左子树然后访问根节点，最后遍历右子树。

输入一个整数n（n <= 100000），表示二叉树中节点个数，编号为1~n。然后输入n-1行（树的n-1条边），每行包括两个整数，第i行两个整数（u，v），v表示u的儿子节点，第一次加入为左节点，第二次表示右节点。

中序遍历的顺序，中间用空格隔开

根据约定，第一个加入的点是左儿子，第二个是右儿子，所以得到的树如上图所示