https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 본 문제는 자료구조 Tree의 3가지 순회를 구현하는 문제이다. C언어 라면 pointer를 활용해서 쉽게 풀 수 있을것이라 생각했지만, 주로 사용하는 Python으로 구현연습이 필요하다고 생각하여 python으로 문제를 풀게 되었다. Python은 주소를 다루는 것에 대한 방법이 없으므로, Dictionary와 Node Class를 활용하기로 하였다. 기본적으로 연결리스트로 만들어진 ..
