데이터구조 과제 이진트리 탐색, 순회, 조사, 정렬, 허프만 코드

1. 트리를 전위순회, 중위순회, 후위순회한 결과 구하기

이진 트리의 순회 방법에 대해서 알아보자. 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 구조로 리니어한 자료구조와는 다르게 계층적인 관계를 나타내는 데 유용하다. 이진 트리를 탐색하는 데에 가장 많이 사용되는 방법이 바로 전위순회, 중위순회, 후위순회 이다. 이러한 순회 방법들은 노드들을 방문하는 순서에 따라 다르게 나타나므로, 각각의 경우를 정확히 이해하는 것이 중요하다. 전위순회는 노드를 방문하는 순서가 먼저 현재 노드를 방문하고, 그다음 왼쪽 서브트리를 순회한 후 오른쪽 서브트리를 순회하는 방식이다. 이런 순회는 루트 노드를 가장 먼저 만나기 때문에 노드 삽입이나 삭제와 같은 작업에서 루트 노드를 빠르게 확인할 수 있는 장점이 있다. 예를 들어, 이진 트리가 다음과 같은 형태라고 가정하자. ```A / \B C / \D E``` 이 트리를 전위순회하면 A(루트 노드)를 처음 방문하고, 그 다음 B를 방문하고 B의 왼쪽 자식 D를 방문한 뒤, B의 오른쪽 자식 E를 방문하게 된다. 이후 C를 방문하게 되므로 전위순회의 결과는 A, B, D, E, C가 된다. 중위순회는 노드를 방문…