이진 트리는 비선형 데이터 구조입니다. 각 노드에는 최대 두 개의 자식이 있기 때문에 이진 트리라고합니다. 이 아이들을 왼쪽 아이들과 오른쪽 아이들이라고 부릅니다. 또한 최상위 노드를 루트라고하는 무 방향 그래프로 해석 될 수도 있습니다. 한 가지 방식으로 만 순회 할 수있는 선형 데이터 구조와 달리 트리는 다른 방식으로 순회 할 수 있습니다. 깊이 또는 폭을 따라 탐색하여 나무를 횡단 할 수 있습니다. 첫 번째 접근 방식은 Depth-First Traversal이라고하고 두 번째 접근 방식은 Breadth-First Traversal이라고합니다.