알고리즘 풀이 - 백준 1991(트리 순회, 트리)
관련글 트리 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이진 트리를 전위, 중위, 후위 순회하는 결과를 출력하는 문제 2. 풀이 이진 트리를 Class 형태로 구성하여 각 정점을 연결시킨 후, 트리의 순회 방식에 따라 각각 순회하여 그 결과를 나타내는 문제이다. 각각의 노드 정보는 알파벳이 기준이므로 그 index를 활용하여 배열로 저장하였다. 기초 문제이므로 별도의 설명은 없고 트리에 대한 내용은 상단의 링크를 통해 확인하자. 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOExcept..
