inorder
-
백준 1991 트리 순회Algorithm/BOJ 2021. 1. 13. 18:35
출처: https://www.acmicpc.net/problem/1991 분류: 트리, 재귀 접근방식 기본적인 이진 트리 순회 문제입니다. 트리를 순회하는 방법은 대표적으로 preorder / inorder / postorder 방법이 있는데요, 이는 현재 노드를 언제 방문할건지가 기준이 됩니다. preorder 현재 노드를 먼저 방문하겠다는 뜻입니다. inorder 현재 노드를 중간에 방문하겠다는 뜻입니다. postorder 현재 노드를 나중에 방문하겠다는 뜻입니다. 이 문제는 이진 트리이므로 왼쪽, 오른쪽을 재귀적으로 순회해주면서 언제 방문할지(print or 별도의 체크)만 결정해주면 됩니다. 해결방법 class Graph { var nodes = [T: Node]() class Node { var..