[자료구조] 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 언어]【A+】C 언어 개요 33페이지
    C 언어 개요 * 1972년에 개발된 언어 C 언어는 1972년경, 시스템 PDP-11에서 운용되는 운영체제 Unix를 개발하기 위한 언어 미국전신전화국인(AT T) 벨연구소의 데니스 리치(Dennis Ritchie)가 개발 C 언어는 켄 톰슨(Ken Tompson)이..
  • [A+] 프로그래밍입문 - C언어에 대하여 5페이지
    프로그래밍입문 C언어의 특징 차례 ◎ C 언어의 특징 ◎ C 언어의 단점 ◎ C 언어를 선택하는 이유 ◎ 참고문헌 C언어의 특징 개괄 -C 언어는 Unix 운영체제를 개발하기 위해 만들어졌기 때문에 시스템 프로그램을 작성하는데 필요한 기능을 갖고 있다. -이 외에도 문..
  • C언어 6페이지
    1. 프로그래밍 언어 프로그래밍 언어란 주어진 어떤 문제를 해결하기 위해 인간과 컴퓨터 사이에서 의사소통을 가능케 하는 인공적인 언어이다. 이 언어를 통하여 사용자는 컴퓨터에게 일련의 일을 시키는 명령어들의 집합체인 프로그램을 작성할 수 있다. 수많은 프로그램 언어가 ..
  • C언어로 만든 오목 29페이지
    C언어로 만든 오목 소스 입니다.(단지 C언어로만 만들었습니다.)소스와 실행파일입니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C언어-Tree