[자료구조] 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
  • [컴파일러] 컴파일러 1장 연습문제 5페이지
    형태 사용 3 중간언어 생성기 - 파서의 출력인 구문 트리를 입력으로 ... 중간 코드를 생성. { 구문 트리 → { 중간언어 생성기 → { 중간 ... 사용 3 중간언어 생성기 - 파서의 출력인 구문 트리를 입력으로 받아
  • [데이터베이스] 객체지향데이테베이스 18페이지
    -only)과 갱신(update)로 구분 - address 애트리뷰트의 예 ... ); int employ_length(); //유도 애트리뷰트(read ... ) - 한 객체가 애트리뷰트의 값으로 다른객체를 참조하는 것 (즉 다른객체를
  • [공학]시험준비 DB공부 자료_2 4페이지
    사용되지 못하고 호스트 프로그래밍 언어로 작성된 응용 프로그램 속에 삽입되어 ... 언어 컴파일러로 넘겨져서 수행된다. 이와 같은 언어프로그램도 알고 ... : 같은 관계 타입에 속하는 모든 관계 인스턴스 ⑹ 널 애트리뷰트
  • [컴퓨터공학]컴파일러 입문 1장 연습문제 풀이 4페이지
    않으면 프로그램에 대한 구문 구조를 트리 형태로 만들어 출력한다. 중간 코드 ... 도구들이다. PQCC : 트리 형태의 중간 언어인 TCOL를 사용하였으며 ... . (1) 한 프로그래밍 언어로 쓰여진 프로그램을 입력으로 받아 그와
  • [프로그래밍] 컴파일러와 인터프리더와 그 예 7페이지
    컴파일러란? .컴파일러 고급 언어를 번역하는 프로그램 원시 프로그램 ... 컴파일러 목적 프로그램 원시 프로그램 좁은 의미: 고급 언어로 작성된 ... 프로그램 (C/C++, Pascal, Ada 등) 넓은 의미: 임의의 언어
  • 컴퓨터언어 7페이지
    . BNF가 교안의 표2가 주어졌을 때 다음 식에 대한 추상 구문 트리 ... 와 파스 트리를 그려 보시오. => 파스 트리 * 3 4 5 6 7 => 추상구문 트리 3 4
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] C언어-Tree
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기