22631 [백준 2263번] 트리의 순회 문제 링크 >> https://www.acmicpc.net/problem/2263 📋 문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오. 👉 입력 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. 👈출력 첫째 줄에 프리오더를 출력한다. 💡 사용된 개념 ✔️ 트리의 순회 전위순회(preorder) : 루트노드 -> 왼쪽 서브 트리 -> 오른쪽 서브 트리 중위순회(inorder) : 왼쪽 서브 트리 -> 루트노드 -> 오른쪽 서브 트리 후위순회(posto.. 2022. 4. 14. 이전 1 다음
