[프로그램] 트리의 종합적인(삽입,삭제,복사,검사,출력) 프로그램

소개글

완벽에 가까운 프로그램입니다. *^^*

목차

1.개요
2.절차
3.소스
4.결과
5.소감문

본문내용

1. 개 요

2. [프로그래밍 프로젝트] 트리는 리스트 표현방법을 이용하여 표현하고 노드 구조는 다음과 같다고 가정한다.

tag는 노드가 링크 노드인 경우 TRUE의 값을 가지며, 노드가 데이터 노드인 경우는 FALSED의 값을 갖는 필드이다. 그림은 예제 트리과 위의 노드 구조를 가지는 표현을 보이고 있다. 이 트리는 리스트로 다음과 같다.
( A ( B ( E ( H , I ( J , K ) ) , C ( G ) , D )
그림과 같이 트리가 표현된다고 가정할 때 다음 함수를 작성하라.
(a) 리스트를 입력으로 받아 리스트에 해당하는 트리를 생성한다.
(b) 트리를 복사한다.
(c) 두 트리의 동일성을 검사한다.
(d) 트리를 삭제한다.
(e) 리스트 표현으로 트리를 출력한다.

2. 절 차
void menu(node_pointer); // 초기 메뉴 함수 -------- (1)
void tree_root(char); // 루트노드 생성 함수 ----- (2)
void preorder(node_pointer); // 전위순회 출력 함수------ (3)
void postorder(node_pointer); // 후위순회 출력 함수------ (4)
void create_tree(node_pointer); // 서브트리 구성 함수------ (5)
void create_link(int, node_pointer); // 연결및 데이터 노드 생성 함수 (6)
node_pointer search(char, node_pointer); // 부모노드 탐색 함수------ (7)

참고 자료

C로 쓴 자료구조론-이석호 역