자료구조

등록일 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);

*원하는 자료를 검색 해 보세요.
  • XML 응용과 기술 9장 연습문제 12페이지
    import java.io.*; import javax.xml.parsers.*; import org.w3c.dom.*; import org.apache.crimson.tree.*; class DOMIO { public static void main(String ..
  • 데이터 파일을 읽어서 선택정렬하는 프로그램 3페이지
    ◈ 소스 주석달기#include #include #define MAX_SIZE 10000 // MAX_SIZE를 10000으로 지정#define SWAP(x, y, t) ((t)=(x), (x)=(y), (y)=(t))..
  • 냉동기 보고서 7페이지
    ◎증발압력 포화온도 -절대압력 = 대기압 + 계기압 = 0.1 MPa +0.2 MPa = 0.3 MPa = 300 kPa -증발압력 포화온도 을 구해보면 ▶ ※R-22의 열역학 상태량 표를 이용..
  • [컴퓨터공학] 자바 - Transaction 처리 8페이지
    1.문제 정의A.프로그램의 전체 흐름은 다음과 같다.①입력 데이터 파일로부터 DB로 데이터 입력 i.테이블 생성 하지 말 것ii.데이터 입력 순서는 테이블들간의 관계에 유의할 것iii.Member, Account, TransferItem, Admission 테이블만 먼..
  • [객체지향 프로그래밍]자바(java) 링크드리스트, 학교, 병원 클래스 구현 19페이지
    1. 더블링크트리스트를 만들어서 적절한 데이터를 삽입하고 결과를 출력한 후, 삽입된 결과를 “삽입정렬(insertion sort)”로 정렬한 후 전체 리스트를 출력하시오./* ****************************************************..
  • c++을 이용한 매트릭스 계산 4페이지
    1. Matrix 연산 프로그램을 작성하시오.Matrix 연산을 하기 위해서는 2차원 배열을 사용하였다. 배열은 메모리를 고려하여, 교수님이 내 주신 예제를 참고하여 20X20으로 하였다.대부분의 프로그램이 그렇듯이두행력을 입력->함수 호출 계산-> 출력순서로 프로그램..
  • 자료 구조 과제 6페이지
    1. 학생 10명의 국어 영어 수학 성적을 처리하는 프로그램을 작성하시오.단 배열을 사용하여 학생들의 학번, 국어, 영어, 수학, 총점, 평균을 저장하시오.출력형식: 학번 국어 영어 수학 총점 평균-------------------------------1. 80 75 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      자료구조