백준 4256 트리1 4256. 트리 (Python) 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 풀이 각 순회의 특징을 파악하여 문제를 해결하면 된다. 전위 순회는 부모 노드가 자식 노드의 앞에 출력되고 중위 순회는 부모 노드가 왼쪽 자식 노드와 오른쪽 자식 노드 사이에서 출력된다. 그렇기 때문에 전위 순회 결과의 앞부분을 기준으로 중위 순회 결과에서 재귀 함수를 사용하여 왼쪽과 오른쪽을 하나의 노드가 남을 때까지 쪼개주고 마지막에 출력 작업이 이뤄지도록 하면 된다. 문제의 예제를 통해 살펴보면 다음과 같다. 위와 같이 재귀 함수는 다음과 같은 .. 2022. 3. 26. 이전 1 다음
