Skip to main content

Tag: 알고리즘

[백준]2263. 트리의 순회

백준의 2263. 트리의 순회 문제에 대한 정리이다. 문제 설명 1~N 까지 번호가 매겨져 있는 N개의 정점을 가지는 이진 트리가 있다. 이 트리의 *In-Order와 *Post-Order가 주어질 때, *Pre-Order를 구하는 프로그램을 작성하면 된다. In-Order: 트리를 ‘①왼쪽 노드 - ②루트 노드 - ③오른쪽 노드’ 순서대로 탐색하는 것 Post-Order: 트리를 ‘①왼쪽 노드 - ②오른쪽 노드 - ③루트 노드’ 순서대로 탐색하는 것 Pre-Order: 트리를 ‘①루트 노드 - ②왼쪽 노드 - ③오른쪽 노드’ 순서대로 탐색하는 것 출처: https://www.