[자료구조] C언어-Tree

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

소개글

트리 생성후 트래버스 하고 노드 삭제후 다시 결과를 트래버스한 프로그램입니다..
이진트리의 기본적인 구조를 알 수 있는 프로그램으로 많은 도움이 되실거라 생각됩니다!!

목차

없음

본문내용

<Textbook Page 423 7.2.5>
* 아래의 데이터를 입력하여 binary search tree를 완성하고,
inorder traverse를 하여 출력결과를 확인한다.
tree로부터 15를 제거한후, 제거된 노드를 inorder predecesssor로 대체하고, 결 과 tree를 inorder traverse하여 바르게 제거 되었음을 확인한다.
주의) 대체 노드가 successor가 아닌 predecessor임을 명심할 것.
데이터) 29 41 15 52 25 27 10 36 20 48 7 13 11 24

<프로그램>
#include <stdio.h>
#include <stdlib.h>

struct nodetype{
int info;
struct nodetype *left;
struct nodetype *right;
};
typedef struct nodetype *NODEPTR;

참고 자료

Data Structures using C and C++
*원하는 자료를 검색 해 보세요.
  • [프로그래밍 언어] C언어 문제 7페이지
    1. 다음 프로그램을 while 문으로 고쳐 쓰시오.(중간고사 1번) fahr=1; while(fahr<=10){ celsius=(FIVE/NINE)*(fahr-OFFSET); printf("%5.1f,%5,1f\n",fahr,celsius); fahr=fahr+1; ..
  • [컴퓨터]C언어와 C++언어의 차이점(프로그램 언어론) 11페이지
    1. C언어와 C++언어의 특징● C언어의 특징C 언어는 구조적 프로그래밍(Structure Programming) 기법을 적용시킬 수 있는 범용 컴퓨터 프로그램 언어로서 제어 구조, 데이터 구조 기능, 풍부한 연산자(oprator)와 데이토 형(Data Type)을 ..
  • [C언어]atoi, atof, tolower, isupper, islower, isdigit, isalpha함수를 C언어로 구현하기 0페이지
    #include #include int my_atoi(const char *string); void main(void) { int n; char string[100]={0,}; gets(string); n = my_atoi(stri..
  • C언어 6페이지
    1. 프로그래밍 언어 프로그래밍 언어란 주어진 어떤 문제를 해결하기 위해 인간과 컴퓨터 사이에서 의사소통을 가능케 하는 인공적인 언어이다. 이 언어를 통하여 사용자는 컴퓨터에게 일련의 일을 시키는 명령어들의 집합체인 프로그램을 작성할 수 있다. 수많은 프로그램 언어가 ..
  • [A+] 프로그래밍입문 - C언어에 대하여 5페이지
    프로그래밍입문 C언어의 특징 차례 ◎ C 언어의 특징 ◎ C 언어의 단점 ◎ C 언어를 선택하는 이유 ◎ 참고문헌 C언어의 특징 개괄 -C 언어는 Unix 운영체제를 개발하기 위해 만들어졌기 때문에 시스템 프로그램을 작성하는데 필요한 기능을 갖고 있다. -이 외에도 문..
  • [C 언어]【A+】C 언어 개요 33페이지
    C 언어 개요 * 1972년에 개발된 언어 C 언어는 1972년경, 시스템 PDP-11에서 운용되는 운영체제 Unix를 개발하기 위한 언어 미국전신전화국인(AT T) 벨연구소의 데니스 리치(Dennis Ritchie)가 개발 C 언어는 켄 톰슨(Ken Tompson)이..
  • C언어 팩맨 0페이지
    C응용프로그래밍 과목 답게 작성되었습니다.기초를 포함하여 포인터, 구조체, 쓰레드 가 사용되었습니다.소스길이 363줄선언한 사용자 정의 함수int CreateRandomMap(int (*Random_Map)[22]);void EditRandomMap(int (*Rand..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C언어-Tree