자료 구조
숙제 #05
트리
2분반 마감 시간: 5월 3일 오후 11시 59분
1분반 마감 시간: 5월 6일 오후 11시 59분
2018/04/27
컴퓨터과학과
민경하
문제
• 다음과 같은 트리가 다음과 같은 형식으로 test.txt 파일
에 저장되어 있다.
문제
• 트리에 대한 자료 구조가 다음과 같이 정의되어 있다.
문제
• 위의 test.txt 파일로부터 한줄씩 트리에 대한 정보를 읽어들여
서 트리에 추가하는 과정을 통해서 트리를 완성한다.
문제
• 위의 test.txt 파일로부터 한줄씩 트리에 대한 정보를 읽어들여
서 트리에 추가하는 과정을 통해서 트리를 완성한다.
문제
• 위의 트리에 대해서 다음의 3 가지 연산을 구현할 것.
• degree ( ): 트리의 degree를 출력하시오.
• depth ( ): 트리의 depth를 출력하시오.
• width ( ): 트리의 width를 출력하시오.