DFS(Depth First Search) : 깊이우선탐색 깊이우선탐색이란, 가장 깊은 레벨까지 우선적으로 탐색하는 것! https://ko.wikipedia.org/wiki/깊이_우선_탐색 깊이 우선 탐색 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 깊이 우선 탐색의 애니메이션 예시 깊이 우선 탐색( - 優先探索, 영어: depth-first search, DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택 ko.wikipedia.org 깊이우선탐색은 아래 세가지 종류가 있다. 전위순회: a → b → c 중위순회: b → a → c 후위순회: b → c → a 이진트리 다음과 같은 이진트리가 있다고 할 때, 전위순회, 중위순회, 우휘순회는 어떻게 출력값이..
