[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]tree(트리 전위-중위-후위표기법)
![[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]tree(트리 전위-중위-후위표기법)-1](http://images.happyhaksul.com/thumb/162/161791-0001.gif)
![[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]tree(트리 전위-중위-후위표기법)-2](http://images.happyhaksul.com/thumb/162/161791-0002.gif)
![[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]tree(트리 전위-중위-후위표기법)-3](http://images.happyhaksul.com/thumb/162/161791-0003.gif)
분야
hwp트리
전위표기법
중위표기법
후위표기법
{
tnode_str *n1, *n2, *n3;
// 트리 노드 생성
n1 = (tnode_str*)malloc(sizeof(tnode_str));
n2 = (tnode_str*)malloc(sizeof(tnode_str));
n3 = (tnode_str*)malloc(sizeof(tnode_str));
// n1 노드의 값에 10을 저장
// n1 노드의 왼쪽 링크에 n2 연결
// n1 노드의 오른쪽 링크에 n3 연결
n1->data = 10;
n1->left_child = n2;
n1->right_child = n3;
// n2 노드의 값에 20을 저장
// n2 노드의 왼쪽 링크에 NULL 값을 준다
// n2 노드의 오른쪽 링크에 NULL 값을 준다
n2->data = 20;
n2->left_child = NULL;
n2->right_child = NULL;
// n3 노드의 값에 30을 저장
// n3 노드의 왼쪽 링크에 NULL 값을 준다
// n3 노드의 오른쪽 링크에 NULL 값을 준다
n3->data = 30;
n3->left_child = NULL;
n3->right_child = NULL;
// 10
// ┌─┴─┐
// 20 30
// 트리의 시작을 알리는 root를 n1 에 연결
root = n1;
// 중위 표기로 출력
printf("\ninorder\n");
inorder(root);
// 전위 표기로 출력
printf("\npreorder\n");
preorder(root);
// 후위 표기로 출력
printf("\npostorder\n");
postorder(root);
}
