도시의 길들을 그래프가 표시할수있듯이

전체가 하나의 구조를 가지듯이

트리도 그런일들을 할수있어요

그래프의 일종인데 트리가 더 간단한거죠

그래서 트리를 가지고 무언가를 표현해서

그 위에서 어떤 작업을 하는걸 볼텐데

이게 어떤 계산 작업을 하게 된다고 볼수있겠죠

그러면 트리 전체가 무언가 하나를 표현하는거니까

그 트리 전체를 가지고 어떤 작업을 하는게 생길거고

그 작업을 하는게 보통은 traversal이라는 과정을 거치게 됩니다

일단 배경은 트리를 가지고 어떤 작업을 하려고 한다면 traversal이라는걸 주로 쓰게 된다 라는거 꼭 이걸 써야한다는 아니고. 근데 이거 알면 여러가지 일들을 할 수 있어요

자

아직 직관적인 수준의 얘깁니다

모든 노드를 어떤 순서로 방문한다 라는 겁니다

실제로는 DFS와 똑같아요 루트에서 시작해서 깊이 우선 탐색과 같아요. 그런데 트리니까 다른방식으로 표현하는게 편하겠다