[자료구조] binary tree drawing

등록일 2001.10.30 한글 (hwp) | 5페이지 | 가격 1,000원

소개글

주어진 Binary tree 의 데이터 파일을 화면으로 바이너리 트리의 구조로 그려주는 프로그램입니다.
터보 C를 이용해서 프로그래밍 했습니다.
프로그램과 더불어 프로그램후 느낀점..에 간단한 설명이 있으니 이해하기 편하실 것입니다.

목차

<세 개의 트리를 그린 결과>
1> 1번 트리
2> 2번 트리
3> 3번 트리

<프로그램 리스트>

<프로그램 하면서 느낀 점>

본문내용

지난 겨울방학에 트리를 구현한 적이 있었다. 그때는 트리 구조를 구현하는데 주목적을 두었었기 때문에 링크드 리스트로 tree를 구현했다(new로 tree를 하나 할당하고 사용자 입력 값을 넣고 parent와 child를 연결). 그런데 이번 숙제는 트리 구조를 구현하기보다는 그리는 것이 주목적인 것 같았다. 그래서 malloc 이나 new를 사용해서 링크드 리스트로 tree를 표현하기보다는 array를 사용하는 것이 훨씬 수월할 것 같아서 array를 사용해서 tree를 구현하였다.
file 입력으로 tree array를 초기화해 주기 위해서 file_io()함수를 정의했는데 이 함수에서는 처음 fscanf()에서는 node수를 입력받고, 그 다음부터는 node수만큼 세 개씩 info, left_child, right_child를 입력받는다. 입력받은 결과 값은 해당변수와 tree[i] 에 넣어준다. 여기서는 level값도 초기화해 주도록 했는데 현재 읽은 정보(temp[i].info)를 left_child 또는 right_child로 가진 노드(parent)를 찾아서 parert의 level +1 로 temp[i].level을 정의해준다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서