# Level Order Traversal

1개의 포스트
post-thumbnail

(자료구조) 대학수업 Max Heap, Level Order Traversal

과제 #13 단계 1. 파일 (in.txt)로 주어진 정수들을 차례대로 max heap 에 모두 insertion 한 후, 결과로 얻어진 max heap 을 level order traversal 하여 화면에 출력하라. 단계 2. scanf 로 ‘k’값을 입력 받아, 단계 1 에서 구성된 max heap 에서 k 번 delete 한 뒤, 결과로 얻어진 heap 의 내용을 level order traversal 하여 화면에 출력하라. m1 m2 m3 … mn (여기에서 mi는 임의의 정수) >예제 in.txt 5 3 1 2 4 6 학부: … 학번:… 이름: … 6 4 5 2 3 1 Scanf_s : 1 5 4 1 2 3 in.txt 1 2 3 4 5 6 학부: … 학번:… 이름: … 6 4 5 1 3 2 Scanf_s : 2 4 3 2 1 > 풀이과정 주의해야할 점 Max Heap을 삽입하고 Level Order Traversal

2022년 4월 26일
·
0개의 댓글
·