[자료구조] C언어-Tree
- 최초 등록일
- 2001.11.17
- 최종 저작일
- 2001.11
- 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++