개발일지/Algorithm
백준 - 1991 트리 순회 [Tree]
1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 1. 문제 요약 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하라. 2. 접근 방법 새로운 노드로 이동할 때마다 순회별 방문 순서를 반복한다고 생각하면 됩니다. 순서가 헷갈릴 수 있는데, 세 단계를 반복하면 쉽습니다. 예시) 전위 순회의 경우 현재 노드 출력 왼쪽 이동 오른쪽 이동 2 - 1. 전위 순회 ABDCEFG /..
