키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 2) 아이디어 트리를 구조체가 아닌 2차 배열로 구현하였다. nodes [][0] : 왼쪽 자식, nodes [][1] : 오른쪽 자식으로 설정한다. 왼쪽 입력이. 일 경우 -1을 할당, 마찬가지로 오른쪽 입력이. 일 경우 -1을 할당하고 나머지를 자식들로 할당한다. 이후 순서대로 전위, 중위, 후위 순회 순으로 출력한다. 3) 코드 #include #include #in..