2 트리
트리의 정확한 정의는 사이클이 없는 연결된 그래프(connected acyclic graph)입니다. 이 책에서는 그래프를 다루지 않으므로 정의를 완벽히 설명할 수는 없습니다. 대신 트리 하면 제일 먼저 떠오르는 이진 트리를 중심으로 몇 가지 용어를 정리하고 구현하면서 감을 잡는 데 초점을 맞추겠습니다.
트리의 정확한 정의는 사이클이 없는 연결된 그래프(connected acyclic graph)입니다. 이 책에서는 그래프를 다루지 않으므로 정의를 완벽히 설명할 수는 없습니다. 대신 트리 하면 제일 먼저 떠오르는 이진 트리를 중심으로 몇 가지 용어를 정리하고 구현하면서 감을 잡는 데 초점을 맞추겠습니다.