[자료구조] 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++
*원하는 자료를 검색 해 보세요.
  • 이진트리회원관리프로그램뿔뿔 0페이지
    > using namespace std; class TreeList; //트리 ... 리스트 class TreeNode //트리노드 클래스 선언 { friend
  • [공학]전통적 설계도구와 구조적 설계도구 12페이지
    영향을 미치므로 예비 시간의 부여가 되지 않은 것이다. 2. 디시젼 트리 ... 적합한 도구가 디시젼 트리이다. 일반적으로 어떤 명세를 기술할 때 너무 ... 젼 트리이다. 예로서 "아리랑 클럽에서는 월10회 이상 이용실적이 있고
  • 데이터 베이스 1. 릴레이션과 테이블을 차이점 6페이지
    여러 가지가 있을 수 있다. 테이블은 모든 애트리뷰트 값이 동일한 ... 가져야 한다. 두 릴레이션의 애트리뷰트 수가 같고 각각의 대응되는 애트리뷰트 ... 릴레이션의 임의의 애트리뷰트와 상수, = , <>(not
  • [컴퓨터]성공과 실패를 결정하는 1%의 컴퓨터 원리 7페이지
    이진트리라는 나무의 뿌리에서 가지들이 나가는 것 같은 알고리즘을 또 ... 노규남의 말처럼 우리가 컴퓨터를 접한 지 얼마 되지 않았지만 지금의 ... 어셈블리어를 사용해서 프로그램을 만든다면 얼마나 복잡하게 도스상에서 만들어야
  • 정신 방문간호 계획표 2페이지
    . 투약상태: 리보트릴정0.5mg(항경련제), 트리티고정-정신건강의학과 ... mg(고지혈증약), 지로이드0.05mg(갑상선호르몬약), 후로벤정30 ... 억제제)-신경과/ 3. 현재상태 -신체건강: 혈관성 치매로 인해 언어장애가
  • 자기 고장 아이콘 3페이지
    트리 불빛 반짝’ 수암골 원주민이 몸이 불편한 부모님을 모시기 위해 자신의 ... 골에 그려진 벽화와 더불어 올해 초 새로 만들어진 연탄재 트리는 수암골에 ... 길목에서부터 인근상가들 거리에 벽화나 트리같이 주변의 사물을 활용한
  • [경영학] 클럽메드(Club Med) 23페이지
    길버트 트리가노가 합류하면서부터 수익을 남기는 영리 법인체로 모습이 ... ) 숙식과 근무시간, 휴일 (7) 언어능력 (8) G.O.의 자질 4. 최근 ... 및 수십가지의 레져 스포츠와 엔터테인먼 트 프로그램 등이 모두 포함되어
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C언어-Tree