1991번: 트리 순회 www.acmicpc.net 이 문제는 이진 트리를 입력받았을 때 해당 트리를 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 문제이다. 우선 이진 트리를 어떤 방식으로 구현해야 할지 고려해야 한다. 이진 트리의 각 노드에 반드시 필요한 요소로는 노드의 이름, 노드의 왼쪽 자식 노드, 그리고 노드의 오른쪽 자식 노드가 있다. 여기서는 트리 내 모든 노드들이 이름으로 서로 다른 알파벳을 가지기 때문에, 노드를 정의할 때 노드의 이름, 왼쪽 자식의 이름, 오른쪽 자식의 이름을 가지는 Node 클래스의 인스턴스로 정의한다. 그 다음에 주어진 데이터를 바탕으로 트리를 구성할 때..
