그래프 순회
-
Q. 1991 자바 : 트리 순회코딩테스트/SWEA_Java 2023. 4. 13. 09:47
Q. 1991 자바 : 트리 순회 문제 : boj.kr/1991 실버 1 난이도의 문제이다. 이진 트리가 주어졌을 때 전위, 중위, 후위 순회를 해 결과를 출력하는 문제이다. 주의해야 할 점은 이진 트리로 입력이 주어지며, 자식이 없을 경우 '.'으로 주어진다는 점 이다. 아래와 같은 방식으로 풀이했다. 1. 저장을 List에 해야하므로, 입력값을 int로 변환하는 과정이 필요했고, 입력은 유효한 값이 주어지므로(A-Z 사이의 값) root 노드의 값 - 'A'를 계산해 int로 변환한 뒤 자식들을 이 인덱스를 가진 List 안에 저장했다. 2. 순회를 할 때는 list에 들어있는 값 - 'A'를 이용해 자식 노드에 방문했고, 출력을 할 때는 현재 인덱스 + 'A'를 문자열로 반환해 출력했다. 이진 트리..