- 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 자료 구조입니다. 🌳
- 이진 트리의 높이는 루트 노드에서 가장 먼 리프 노드까지의 거리로 정의됩니다. 📏
- 전위 순회(Preorder)는 노드, 왼쪽 자식, 오른쪽 자식 순으로 방문하며, 트리 복사에 유용합니다. 📝
- 중위 순회(Inorder)는 왼쪽 자식, 노드, 오른쪽 자식 순으로 방문하며, 이진 탐색 트리에서 정렬된 결과를 얻을 때 사용됩니다. 🔍
- 후위 순회(Postorder)는 왼쪽 자식, 오른쪽 자식, 노드 순으로 방문하며, 트리 삭제 시 유용합니다. 🗑️
- 레벨 순회(Level order)는 트리의 위에서 아래로, 각 레벨별로 노드를 방문하며, 최단 경로 탐색에 적합합니다. 🧭