자료구조 - [Tree]순회

이진 트리의 순회

1. 순회의 세 가지 방법

- 기준 : root node를 언제 방문 하는지

- 재귀적 형태로 구성하면 높이 상관없이 순회 가능

2. 순회의 재귀적 표현

- 1단계 : 왼쪽 서브 트리의 순회

- 2단계 : root node의 방문

- 3단계 : 오른쪽 서브 트리의 순회

void PreorderTraverse(BTreeNode * bt, VisitFuncPtr action) { if(bt == NULL) // 재귀 탈출 조건 return; action(bt->data); // 전위 PreorderTraverse(bt->left, action); PreorderTraverse(bt->right, action); } void InorderTraverse(BTreeNode * bt, VisitFuncPtr action) { if(bt == NULL) return; InorderTraverse(bt->left, action); action(bt->data); // 중위 InorderTraverse(bt->right, action); } void PostorderTraverse(BTreeNode * bt, VisitFuncPtr action) { if(bt == NULL) return; PostorderTraverse(bt->left, action); PostorderTraverse(bt->right, action); action(bt->data); // 후위 }

※ VisitFuncPtr 함수 포인터를 사용하여 트리 구조를 이용한 원하는 행동을 할 수 있음