[크래프톤 정글] 18일차 : 트리 순회

셔노·2023년 4월 24일
0

TIL(Today I learned)

목록 보기
15/18

오늘 그래프에 대해서 공부했다. 먼저 이진 트리의 탐색 방법에 대해서 공부했었는데, 재귀함수를 통해서 트리 순회에 대해서 알 수 있었다.

블로그: 이진 트리 탐색 방법 (전위탐색/중위탐색/후위탐색)

예전에 잠깐 컴공과 자료구조 수업을 들었을 때 한 번 배웠던 부분이라 이해는 쉬웠지만, 언제 어떨 때 사용되는 지는 몰랐었다.

이번에 이진트리 탐색에 대해서 공부하면서, 재귀를 통해서 방문순서가 달라짐으로써 어떤 용도로 쓰이는지 알 수 있게 되는 기회가 된 것 같다.

profile
초보개발자

0개의 댓글