<aside> 💡 트리의 부모 찾기 링크

</aside>

문제 정리

<aside> 💡 루트가 1인 트리가 주어진다

입력값 n은 노드의 개수이다.

n-1개 입력값이 있으며 연결된 두 정점의 번호가 주어진다.

출력값은 2번노드부터 자신의 부모를 순서대로 출력한다.

</aside>

예시

입력값

7
1 6
6 3
3 5
4 1
2 4
4 7

출력값

	4    ->   2번 노드의 부모
	6    ->   3번 노드의 부모
	1    ->   4번 노드의 부모
	3    ->   5번 노드의 부모
	1    ->   6번 노드의 부모
	4    ->   7번 노드의 부모

예시의 트리화

Untitled

접근 방법

(1) 일차원 그래프 생성

[[], [6, 4], [4], [6, 5], [1, 2, 7], [3], [1, 3], [4]]

(2) 인덱스로 일차원 그래프를 참조하여 방문 리스트와 정답 리스트에 추가하기.

Untitled