[정보][자료구조] 2021-A-12 허프만 트리

 

 

<작성 방법>

◦ 초기 가중치 값을 (15, 5, 8, 12, 4)로 하여 프로그램을 수행한 결과, 구성된 최종 이진트리를 전위(preorder) 순회할 때 1번째 방문 노드와 3번째 방문 노드의 가중치 값을 순서대로 쓸 것.

 

◦ insert() 함수가 올바르게 동작하도록 ㉠, ㉡에 들어갈 코드를 순서대로 쓸 것.