1. 이진트리와 트리의 탐색 1.1. 이진트리의 기본 개념 이진트리는 그래프 이론의 하위 분야인 트리 자료 구조의 한 형태로써, 각각의 노드가 두 개 이하의 자식 노드를 가질 수 있는 구조를 의미한다. 구체적으로 루트 노드에서 시작하여 각 노드가 최대 두 개의 하위 노드로 연결되는 방식으로 구성된다. 이와 같은 구조는 컴퓨터 과학의 여러 분야에서 광범위하게 활용되며 데이터의 저장과 탐색, 효과적인 알고리즘 구현의 기반이 된다. 이진트리는 여러 가지 특징을 지니며 그 중 일부는 다음과 같다. 첫째, 노드의 깊이(depth)는 해...