오늘 그래프에 대해서 공부했다. 먼저 이진 트리의 탐색 방법에 대해서 공부했었는데, 재귀함수를 통해서 트리 순회에 대해서 알 수 있었다.
블로그: 이진 트리 탐색 방법 (전위탐색/중위탐색/후위탐색)
예전에 잠깐 컴공과 자료구조 수업을 들었을 때 한 번 배웠던 부분이라 이해는 쉬웠지만, 언제 어떨 때 사용되는 지는 몰랐었다.
이번에 이진트리 탐색에 대해서 공부하면서, 재귀를 통해서 방문순서가 달라짐으로써 어떤 용도로 쓰이는지 알 수 있게 되는 기회가 된 것 같다.