자료구조

목차

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);

참고 자료

없음