[자료구조] 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++
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서