이진탐색트리의 구성과 중순위 운행

소개

자료구조 과제 c 언어로 작성한 레포트입니다.
코드 및 분석까지 완벽한 보고서 입니다.
보고서에 코드 포함 되어있습니다.

목차

없음

본문내용

▣ 문제 분석 : 입력된 숫자들의 이진탐색트리 구성과 중순위 운행
▶ 이진탐색트리에 저장될 정수형 자료가 파일로 입력될 때, 이 자료들을 연속된 삽입 연산에 의해서 이진탐색트리로 구성하고, 이렇게 구성된 이진탐색트리를 중순위로 운행한 결과를 출력하라. 이러한 이진탐색트리는 연결리스트로 구성하는 것이 바람직하며 주어진 조건은 다음과 같다.
(1) 각 입력 파일의 첫번째 줄에는 노드 수 n(1≤n≤10,000) 값이 주어지고, 두번째 줄부터 노드 정보(정수형 자료)가 하나의 빈칸을 사이에 두고 저장되어 있음.
(2) 출력 형태는 각자가 보기 좋은 형태로 설계하되, 자료값이 100 미만인 경우만 출력함.

▣ 문제 풀이방법 및 알고리즘
▶ main function
- 파일입출력으로 파일을 열어 제일 처음으로 첫 번째 줄의 데이터를 읽어 들인다. 첫 번째 줄은 데이터의 개수를 뜻한다. 두 번째로는 두 번째 줄의 첫 번째 데이터하나만 읽어 처음 노드를 생성한다. 다음으로 나머지 데이터를 읽기 위해 for문을 돌리는데 두 번째 줄에서 이미 한 개의 데이터를 읽었기 때문에 for문의 조건은 i 주어진 문제에 대해서 파일을 5개 입력받아야 하는데, 매번 프로그램을 실행시킬 때마다 빨간색로 되어있는 숫자부분을 변형시켜 실행 하였다.

참고자료

· 없음