더북(TheBook)

이번 연습 문제에서 구성된 트리를 그림으로 표현하면 그림 2-4와 같습니다.

▲ 그림 2-4 조직도 계층을 표현하는 이진 트리

지금까지 트리에 원소를 삽입하는 방법을 알아봤습니다. 이제 트리의 원소를 순회하는 방법에 대해 알아보겠습니다. 이미 앞에서 만들었던 find() 함수에 트리를 순회하는 방법 중 하나가 구현되어 있습니다. 다음 절에서 트리를 순회하는 다양한 방법에 대해 알아보겠습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.