[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]tree(트리 전위-중위-후위표기법)
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2007.04.11 / 2019.12.24
- 3페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 600원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
추천 연관자료
- 목차
-
tree
트리
전위표기법
중위표기법
후위표기법
- 본문내용
-
void main()
{
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);
}
자료평가
-
아직 평가한 내용이 없습니다.