이번 장에서는 재귀 함수와 이진 트리에 대해 알아보았습니다.

재귀 함수는 분할 정복 알고리즘 등 여러 알고리즘을 구현하는 데 요긴하게 쓰입니다. 처음엔 익숙하지 않지만 스택 프레임이 쌓이는 모습을 그려 보면서 여러 번 반복해 살펴보면 재귀 함수의 작동 방식을 이해할 수 있습니다.

트리는 삽입은 물론 탐색과 삭제도 빨라 프로그래밍에서 자주 사용되는 자료 구조입니다. 트리를 구성하는 요소와 용어도 살펴보았습니다. 특히 노드를 빠짐없이 한 번씩 방문하는 순회는 정확히 이해하고 넘어가야 합니다.

다음 장에서는 이진 트리의 한 종류인 이진 탐색 트리를 알아보겠습니다.