자료구조를 이용한 트리너비 소스, 소스 설명 및 오류수정내용

소개글

Binary Tree
제목 : Binary Tree 의 출력 및 너비 구하기

이번 바이너리 트리의 목적은 격자 모양의 틀 속에 규칙에 따라 트리를 그리고 그 모양을
출력 하는게 목적입니다.

1. 이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다.
2. 한 열에는 한 노드만 존재한다.
3. 임의의 노드의 left subtree에 이TSms 노드들은 해당 노드보다 왼쪽의 열에 위치하고
right subtree에 있는 노드들은 해당 노드보다 오른쪽의 열에 위치한다.
4. 노드가 배치된 가장 왼쪽 열과 가장 오른쪽 열 사이엔 아무 노드도 없이 비어있는
열은 없다.

목차

없음

본문내용

제목 : Binary Tree 의 출력 및 너비 구하기

이번 바이너리 트리의 목적은 격자 모양의 틀 속에 규칙에 따라 트리를 그리고 그 모양을
출력 하는게 목적입니다.

1. 이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다.
2. 한 열에는 한 노드만 존재한다.
3. 임의의 노드의 left subtree에 이TSms 노드들은 해당 노드보다 왼쪽의 열에 위치하고
right subtree에 있는 노드들은 해당 노드보다 오른쪽의 열에 위치한다.
4. 노드가 배치된 가장 왼쪽 열과 가장 오른쪽 열 사이엔 아무 노드도 없이 비어있는
열은 없다.

input.txt 파일형식으로 전체적인 값이 주어지기 때문에 제일 처음 구현하기 위해서 필요한건
파일이 주어졌을때 어떻게 값을 받아 오는가가 가장 큰 문제였습니다. 이제까지 파일입출력에
대한 지식이 많지 않았기 때문에 처음부터 어려움을 겪었습니다. 첫 번째로 FILE 형식으로 fp포인터를 지정하고 fopen 으로 파일의 주소를 부르기 까지는 되었으나 파일의 한줄씩 어떻게 값을 받아 오는가가 가장 큰 문제였습니다. 처음 시도한 방법은 fscanf 으로 파일을
각 줄마다 하나씩 받아오려고 하였으나 아직 상세한 지식이 없어서 많은 오류가 발생하여
큰 어려움을 겪었습니다. 다음 줄로 넘어가 다음 값을 받는게 아닌 계속 빈공간과 정해지지
않은 임의의 주소값을 받아오기도 하여 여러 가지 오류가 발생하였습니다.
그러다 while(!feof(fp)) 로 fgets를 이용한 캐릭터 값을 받는 여러방법을 알게 되었습니다. 그런데 문제는 인풋파일이 정수형으로 주어지기 때문에 캐릭터로 받은 값을 숫자형으로 받기위하여 그 방법에 문제가 발생하여 찾아보던 도중 다른 사람에게 자문을 구해 atoi 와 strtok 라

참고 자료

없음

압축파일 내 파일목록

Binary Tree.hwp
BinaryTree 출력 너비.c
BinaryTree 출력 너비.ncb
BinaryTree 출력 너비.plg
BinaryTree 출력 너비 임의값.c
BinaryTree 출력 너비.dsp
BinaryTree 출력 너비.dsw
BinaryTree 출력 너비.opt
input.txt
배열 결과값.JPG
배열 결과값 2.JPG
Debug/BinaryTree 출력 너비.exe
Debug/BinaryTree 출력 너비.ilk
Debug/BinaryTree 출력 너비.obj
Debug/BinaryTree 출력 너비.pch
Debug/BinaryTree 출력 너비.pdb
Debug/vc60.idb
Debug/vc60.pdb

전체 목록 보기