[BOJ] 1991
트리 순회
1991번 https://www.acmicpc.net/problem/1991
tree[node - ‘A’][0] 과 tree[node - ‘A’][1]에 각각 왼쪽 자식과 오른쪽 자식을 저장합니다(자식이 없다면 -1). 이것 외에는 전위, 중위, 후위 순회를 알고 있다면 쉽게 해결할 수 있는 문제입니다.
1991번 https://www.acmicpc.net/problem/1991
tree[node - ‘A’][0] 과 tree[node - ‘A’][1]에 각각 왼쪽 자식과 오른쪽 자식을 저장합니다(자식이 없다면 -1). 이것 외에는 전위, 중위, 후위 순회를 알고 있다면 쉽게 해결할 수 있는 문제입니다.
Leave a comment