A632. 寻找父节点
编程题
普及-
知识点
题目描述
已知一棵树，有n个结点，编号1至n，其中1号是根，求树的每一个节点的父节点
输入格式
第一行一个整数n
接下来n-1行，每行两个整数a b表示a和b间有边相连
接下来n-1行，每行两个整数a b表示a和b间有边相连
输出格式
一行，分别输出2至n每个节点的父节点
输入输出样例
输入 #1
5 3 2 2 5 1 2 4 1
输出 #1
1 2 1 2
说明/提示
$1\le n ,a,b\le 100$
按图存储从根开始遍历
按图存储从根开始遍历