BOJ 백준/Class 4
백준 2263, 트리의 순회(C, C++)
https://www.acmicpc.net/problem/2263 위 그림으로 예시를 들어보자. 전위 순회를 했을 경우 1 2 3 4 5 6 7 중위 순회를 했을 경우 3 2 4 1 6 5 7 후위 순회를 했을 경우 3 4 2 6 7 5 1 중위 순회를 배열로 나타냈을 경우 root의 위치는 가운데에 있다. 1을 기준으로 왼쪽을 바라봤을 때 3 2 4는 가운데 2를 부모노드로 다시 한 번 왼쪽과 오른쪽을 나누고있다 1을 기준으로 오른쪽을 바라봤을 때 5가 부모노드이며 왼쪽과 오른쪽을 나눈다. 후위 순회를 배열로 나타낸 경우에는 루트가 마지막 인덱스에 자리잡고 있다. 왼쪽은 다시 한번 2가 루트노드가 될 것이고 오른쪽은 5가 루트노드가 될 것이다. 마지막 인덱스가 루트노드인 것을 이용하여 코드를 짜보도록 ..
