백준 11725번 트리의 부모 찾기 | [BACKJOON/Python / 11725]

문제링크문제링크 문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 예제 입력 & 출력  문제 이해하기이 문제는 트리에서 각 노드의 부모를 찾는 문제입니다. 트리에서 각 노드는 하나의 부모와 연결되어 있으며, 루트 노드(최 상위 노드)는 부모가 없습니다. 1번 노드를 루트로 설정하고, 나머지 노드들의 부모를 찾아 출력해야 합니다. 문제의 입력 형식 이해하기첫 번째 줄에는 노드의 개수 N이 주어집니다..