[8] 트리 ⑥ 응용 (1) : 연결리스트를 이용한 트리 구현
2024. 6. 5.
트리 1주차: 이진 트리 삽입과 탐색 [연결리스트를 이용한 이진 트리] 이진트리의 노드에 저장되는 정보- data: 노드에 저장되는 값 (아래 문제에서 폴더의 용량) - left: 좌측 child 노드를 가리키는 링크- right: 우측 child 노드를 가리키는 링크 이진 트리를 이용한 폴더 구조 표현- 이진트리는 최대 2개의 자식 노드를 갖음.- 컴퓨터의 폴더 구조가 이진 트리 형태로 구성되어 있다고 가정함. - 각각의 노드는 폴더 이름과 용량을 나타내며, 아래 트리에서 폴던 F1에는 20M 가 저장되 어 있음을 의미함.[ 문제 1 ] 위 트리를 연결리스트를 이용해서 구현하고, 주어진 노드에 대해 자신과 왼쪽 자식, 우측 자식의 용량을 순서대로 출력하시오. ※ 참고사항: 실습 및 테스트 용이성을 위해..