题目描述：

给定一棵 n 个节点的树，树的根节点固定为 1。我们有两种方式表示树的结构：

1. 方式一：通过 n-1 条边的形式，每条边 u v 表示节点 u 和节点 v 之间存在一条边。
2. 方式二：通过一个 father 数组，father[i] 表示节点 i 的父节点。

请你编写程序，读入树的结构并输出这棵树的先序遍历。

输入：