22631 [백준] 2263 트리의 순회 난이도: 골드 3유형: 트리/ 분할 정복https://www.acmicpc.net/problem/2263문제N개의 정점을 갖는 이진 트리의 정점에 1 부터 n까지의 번호가 중복없이 매겨져있다. 이와 같은 이진 트리의 인오더와 포스트 오더가 주어졌을때, 프리 오더를 구하는 프로그램을 작성하시오입력첫째줄에 1출력첫째 줄에 프리오더를 출력한다.문제 풀이Root 의 순회 순서에 따라 종류가 나뉜다.Preorder : Root 가 먼저 나와서 preorder root- left- rightInorder : left - root - rightPostorder: left - right - root각각의 순회 순서마다 얻을 수 있는 정보가 다르다.참조 : https://loosie.tistory.com/345구상Pos.. 2024. 7. 4. 이전 1 다음