트리의 순회 (1) 썸네일형 리스트형 [백준] 2263번 : 트리의 순회 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 해당 문제는 분할정복과 재귀를 사용하여 문제를 해결 하였습니다. 문제를 풀기 이전에 트리의 개념에 대하여 학습이 필요 합니다. 트리의 순회는 3가지가 있습니다. 선위순회(프리오더), 중위순회(인오더), 후위순회(포스트오더) 가 있습니다. - 선위순회(프리오더) : 루트 노드 -> 왼쪽 노드 -> 오른쪽 노드 순으로 방문을 하는 방식 - 중위순회(인오더) : 왼쪽 노드 -> 루트 노드 -> 오른쪽 노드 순으로 방문을 하는 방.. 이전 1 다음