문제 링크입니다: https://www.acmicpc.net/problem/5639
5639번: 이진 검색 트리
문제 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다. 왼쪽, 오른쪽 서브트리도 이진 검색 트리이다. 전위 순회 (루트-왼쪽-오른쪽)은 루트를 방문하고, 왼쪽 서브트리, 오른쪽 서브 트리를 순서대로 방문하면서 노드의 키를 출력한다. 후위 순회 (왼쪽-오른쪽-루트)는 왼쪽 서브트리, 오른쪽 서브트리,
www.acmicpc.net
일단 문제에서 데이터가 몇 개 입력될지 모르므로 반복문과 scanf를 이용해서 데이터를 노드 값을 입력받아야했습니다.
이후에는 tree[start]보다 작은 노드들의 구간 중 끝 지점을 찾아 [start + 1, idx), [idx, end) 구간에서 postOrder 함수를 재귀호출하면 되는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2941번 크로아티아 알파벳 (0) | 2020.02.16 |
|---|---|
| 백준 15970번 화살표 그리기 (0) | 2020.02.14 |
| 백준 1244번 스위치 켜고 끄기 (4) | 2020.02.05 |
| 백준 13459번 구슬 탈출 (0) | 2020.02.05 |
| 백준 2615번 오목 (0) | 2020.02.03 |