재귀 (1) 썸네일형 리스트형 [BOJ 1991번/C++] 트리 순회 미숙한 블로그 주인이 코딩테스트 문제를 풀어가는 과정을 담은 글입니다. 이 풀이가 효율적인 풀이가 아닐 수 있으며, 부정확한 정보가 많이 있을 수 있습니다. 보완해야할 점이 있다면 댓글로 남겨주세요! https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 트리 순회 풀이 트리의 순회는 재귀 함수로 구현해주면 간단하게 풀 수 있다. 전위 순회는 루트 > 왼쪽 자식 > 오른쪽 자식 순으로, 중위 순회는 왼쪽 자식 > 루트 > 오른쪽 자식 순으로.. 이전 1 다음