U159471 二叉树的前序遍历

在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福的女孩 珂朵莉。 

给定一个二叉树每个节点的左右儿子，求这棵树的前序遍历。

第一行包含一个正整数n，表示节点编号。 接下来n行，每行两个数$a_i$,$b_i$表示编号为i的节点的右儿子的编号和左儿子的编号，0表示没有。

输出n个正整数，每个数之间空一格。

n