백준 5639

[백준 5639번] 이진 검색 트리 - 파이썬

⚠️ 문제 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 🔐 풀이 트리를 전위 순회한 결과를 입력으로 주는데, 전위 순회는 루트-왼쪽-오른쪽 순으로 탐색하기 때문에 루트 출력 -> 왼쪽 서브트리 모두 출력 -> 오른쪽 서브트리 모두 출력 형태가 됩니다. 문제에서는 후위 순회한 결과를 출력해야하기 때문에 아래처럼 재귀를 통해 왼쪽 서브트리를 먼저 끝까지 탐색하고 오른쪽 서브트리를 끝까지 탐색하고 루트를 출력해주면 됩니다. 🧑🏻‍💻 ..