[BOJ] 1991

less than 1 minute read

트리 순회

1991번 https://www.acmicpc.net/problem/1991

tree[node - ‘A’][0] 과 tree[node - ‘A’][1]에 각각 왼쪽 자식과 오른쪽 자식을 저장합니다(자식이 없다면 -1). 이것 외에는 전위, 중위, 후위 순회를 알고 있다면 쉽게 해결할 수 있는 문제입니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1991.cpp

Categories:

Updated:

Leave a comment