검색어 입력폼

[자료구조] 트리의 순회

등록일 2004.05.16 한글파일한글 (hwp) | 5페이지 | 가격 500원

소개글

씨를 이용하였습니다.트리를 구성한 후 리스트를 이용한 스택에 푸쉬하면서 트리를 보여줍니다.푸쉬와 팝을 하면서 스택을 보여줍니다...스택은 이중포인터를 이용하여 간접주소방식으로 만들었구 거의 라인마다 주석을 달았습니다.

목차

없음

본문내용

#include <stdio.h> //전처리 선언
#include <stdlib.h> //malloc,free 때문에 선언

typedef struct node *node_ptr;
typedef struct node
{
char data;
node_ptr left_c;
node_ptr right_c;
}node; //트리의 구조체
typedef struct list *list_ptr;
typedef struct list
{
node_ptr item;
list_ptr link;
}list; // 스택의 구조체


void inorder(node_ptr);
void preorder(node_ptr);
void postorder(node_ptr);
void iter_inorder(node_ptr ptr); //iter_inorder함수 선언
void push(node_ptr ptr,list_ptr *tmp_ptr); //push함수 선언
void pop(list_ptr *tmp_ptr); //pop함수 선언
void show(list_ptr tmp); //show함수 선언

void main() //main함수
다운로드 맨위로