[8] 트리 ⑦ 응용 (2) : 폴더 용량 출력 프로그램
2024. 6. 8.
트리 2주 차: 트리의 순회[ 문제 1 ] 위 트리에 대해 순회 방법과 폴더 id가 주어지면, 아래의 트리의 루트노드에서 출발하 여 해당 노드를 탐색하여 찾고, 이 노드를 시작점으로 순회하며 각 폴더의 용량을 출력하는 프로그램을 작성하시오. - 노드 id를 저장하기 위해 노드는 다음과 같은 구조체를 만들어 사용함. - 지난주 문제의 F1, F2와 같은 노드별 포인터는 사용할 수 없으며, 주어진 노드를 탐색하여 찾아 야 함.입출력 상세: ◦ 순회 방법 종류 (입력)- 1: 전위순회, 2: 중위순회, 3: 후위순회 ◦ 존재하지 않는 폴더 이름이 입력되는 경우 –1을 출력이진 트리와 순회 알고리즘 해석이번 포스팅에서는 이진트리의 노드 생성과 전위, 중위, 후위 순회 알고리즘을 설명합니다. 각 함수와 알고리즘의..
