[백준 / C언어] 1991번: 트리 순회

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 난이도: solved.ac 실버 1 처음엔 배열을 이용해 트리를 만드려다가 트리가 한쪽으로 쏠려있는 경우에 배열의 크기가 2^26 - 1가 될 수 있으므로 Linked List(연결리스트)로 만들어주었다 그리고 두 가지 방식으로 풀어보았는데 두 코드 모두 아래의 순서로 진행된다 1) root 노드를 따로 만들어줌 2) 나머지 자식 노드들을 만들어 tree에 연결시켜 줌 3) preore..