문제) 백준 - 트리(Tree) - 완전 이진 트리
-> https://www.acmicpc.net/problem/9934
9934번: 완전 이진 트리
상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래
www.acmicpc.net
중위 순회(In-Order)가 주어졌을 때, 트리의 개형을 복원하는 문제.
트리의 Root -> Sub Left Tree -> Sub Right Tree 순으로 재귀적으로 탐색하면 해결
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 1448번 - 삼각형 만들기 (C++) 문제 및 풀이 (0) | 2021.07.27 |
|---|---|
| [백준] 1188번 - 음식 평론가 (C++) 문제 및 풀이 (0) | 2021.07.27 |
| [백준] 1563번 - 개근상 (C++) 문제 및 풀이 (0) | 2021.07.06 |
| [백준] 1351번 - 무한 수열 (C++) 문제 및 풀이 (0) | 2021.07.06 |
| [백준] 18870번 - 좌표 압축 (C++) 문제 및 풀이 (0) | 2021.06.29 |
댓글