자료구조

등록일 2000.12.01 한글 (hwp) | 18페이지 | 가격 1,000원

목차

1. 임의의 이진트리를 구성하여 중위순회, 후위순회, 전위순회, 레벨순서 순회하여 출력하는 프로그램을 작성하시오. 단, 데이터는 자신이 결정하여 사용하시오.

2. 이진트리에서 모든 노드의 왼쪽자식 노드와 오른쪽 자식 노드를 교환하는 프로그램을 작성하시오.

3. Thread Binary Tree를 임의로 구성하여 데이터를 삽입, 삭제하는 프로그램을 작성하시오.

4. 13, 25, 36, 45, 48, 80, 75, 80, 53, 67, 89 데이터를 Max Heap으로 구성하여 임의의 데이터 키보드로부터 읽어들여 Heap에서 삽입, 삭제되는 프로그램을 작성하시오.

본문내용

1. 임의의 이진트리를 구성하여 중위순회, 후위순회, 전위순회, 레벨순서 순회하여 출력하는 프로그램을 작성하시오. 단, 데이터는 자신이 결정하여 사용하시오.

소스
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define MAX 15
typedef struct tree
{
struct tree *left_child;
char data;
struct tree *right_child;
};

tree *ptr;
char tree_data[MAX]={'a','+','b','/','c','*','d','-','e',' '};
tree *tree_pointer[MAX];
tree * deleteq(int *,int);
tree *queue[MAX];
void in_order(tree *);
void pre_order(tree *);
void post_order(tree *);
void level_order(tree *);
void addq(int,int *,tree *);
void create_tree(void);
void display_tree(void);

*원하는 자료를 검색 해 보세요.
  • [자료구조] 이진트리 0페이지
    트리]\n"); printf("1. 삽입\n"); printf("2 ... 트리 출력 printf("%c ", r->key); // 루트 노드 ... 트리 출력 } } struct TreeNode *InsertNode
  • [자료구조] 이진트리 4페이지
    강좌명 자료구조 교수명 학 과 이 름 학 번 제 목 이진트리생성
  • [자료구조] 자료구조(일반트리이진트리) 18페이지
    (비선형 구조).· 트리 구조는 나무나 족보에서 보는 것처럼 노드 사이의 ... 관계가 계급적 관련성을 갖는다.· 트리는 정점에서의 가지수에 따라 이진 트리와 m-원 트리로 나뉜다. ... 트리의 개요 (1) 정의 · 트리는 연결된 비순환 그래프의 일종이다
  • 자료구조<이진트리>소스 8페이지
    { private Node root; //트리의 첫 번째 노드 ... public Tree() //생성자 { root = null; } //트리에 아직 ... 노드를 발견 { //(트리가 비어 있지 않다고 가정) Node
  • [자료구조 ] 이진트리 5페이지
    class Btn // 바이너리 트리의 노드 클래스 { private
  • [자료구조]이진트리(삽입,삭제,탐색) 0페이지
    실행결과 { 1번 실행 .제일 작은키(1 삭제) { 2번 실행 .제일 큰키(10 삭제) { { 3번 실행 .중간 키(5) 삭제 { 4번 실행 .tree에 노드가 하나밖에 없을 경우 삭제 { { 5번 실행 .tree에 없는 키 삭제 { 소스코드 선언 및 main함수 {..
  • 자료구조 이진탐색트리 레포트 6페이지
    자료구조 이진탐색 트리를 구현한 레포트로 프로그램 소스와 한글파일 모두 ... 들어있습니다. 이번에 A+ 받은 자료이니 안심하고 쓰셔도 됩니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      자료구조