자료구조-전위 순회, 중위 순회, 후위 순회

소개글

자료구조-전위 순회, 중위 순회, 후위 순회에 대한 보고서 자료입니다.

본문내용

#include
#include
#define LEFT_CHILD 0 //왼쪽 자식
#define RIGHT_CHILD 1 //오른쪽 자식

typedef struct node *tree_pointer; //구조체 포인터
typedef struct node { //구조체 선언
tree_pointer left_child; //트리 왼쪽 자식
int data; //데이터 값
tree_pointer right_child; //트리 오늘쪽 자식
} tree_node;

tree_pointer add_node(tree_pointer parent, int location, int data); //노드 추가
void inorder(tree_pointer ptr, int depth); //중위 순회
void conv_to_array(tree_pointer ptr, int *tree, int ); //배열로 바꿈 순회
void a_preorder(tree_pointer ptr, int *tree, int ); //전위 순회
main()
{
tree_node root = { NULL, 0, NULL};
tree_pointer nPtr, n;
int data, direction;
int i, j, t, count = 1;

키워드

자료구조,   전위 순회,   중위 순회,   후위 순회