2263번: 트리의 순회 www.acmicpc.net 이 문제는 이진 트리의 중위 순회와 후위 순회가 주어졌을 때 해당 트리의 전위 순회를 출력하는 문제이다. 트리의 전위 순회를 출력하기 위해서는 해당 트리를 먼저 파악해야 한다. 그렇다면 중위 순회와 후위 순회만으로 어떻게 트리를 유추해낼 수 있을까? 우선 트리의 루트부터 차근차근 구해나가보자. 트리의 루트를 알 수 있는 가장 쉬운 방법은 바로 후위 순회의 맨 끝을 보는 것이다. 왜냐하면 후위 순회는 왼쪽 자식 -> 오른쪽 자식 -> 루트 순으로 순회하기 때문이다. 그 다음, 루트를 알게 되면 중위 순회로부터 해당 루트의 왼쪽 자식 트리와 오른쪽 자식 트리가 어떤 노드들을 가지고 있는지를 알 수 있다. 왜냐하면 중위 순회는 왼쪽 자식 -> 루트 -> 오..
