목록후위 순회 (1)

영원히 남는 기록, 재밌게 쓰자

백준 [1991] 트리 순회

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 트리를 초기화하는 부분에서 많이 헤맸던 문제이다. 처음에는 배열로 초기화를 했었다. 그러다보니 부모 노드를 찾을 때 어떻게 접근할지 몰라서 당황스러웠다. 초기화가 어려워 다른 풀이를 참고 했는데 부모 노드를 하나 지정한 다음 재귀를 활용하여 초기화를 해주는 방법이 있었다. 트리 순회도 재귀, 초기화도 재귀로 해주는 신기한 문제였다. 부모 노드에 자식 노드를 넣어주는 메서드 입력으로 들어..
Algorithm/백준 2024. 3. 21. 12:28
이전 Prev 1 Next 다음