CEO

문제 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 문제 풀이 트리를 순회하는 것은 깊이 우선으로 탐색하므로 재귀 호출을 사용하면 쉽게 구현할 수 있다. 재귀 호출을 언제 할지 구현하면 전위, 중위, 후위 순회를 할 수 있다. 즉, 재귀 호출을 할 때 부모를 언제 출력하느냐에 따라 순회 방법이 달라진다. 순회하는 방법은 아래와 같다. 전위 순회 : 부모 → 왼쪽 자식 → 오른쪽 자식 중위 순회 : 왼쪽 자식 → 부모 → 오른쪽 자식 후위 순회 : 왼쪽 자식 → 오른쪽 자식 → 부모 코드 from sys..