순회의 세 가지 방법

이진 트리를 대상으로 하는 대표적인 순회의 세 가지 방법은 다음과 같다.

• 전위 순회 (Preorder Traversal) - 루트 노드를 먼저
• 중위 순회 (Inorder Traversal) - 루트 노드를 중간에
• 후위 순회(Postorder Traversal) - 루트 노드를 마지막에

순회의 재귀적 표현

void InorderTraverse(BTreeNode *bt)
{
	InorderTraverse(bt->left); //1단계 왼쪽 서브 트리의 순회
	printf("%d \\n", bt->data); //2단계 루트 노드의 방문
	InorderTraverse(bt->right);//3단계 오른쪽 서브 트리의 순회
}

하지만 위의 코드는 재의 탈출 조건이 정의되어 있지 않다.

void InorderTraverse(BTreeNode *bt)
{
	if (bt == NULL)
		return ;
}

트리 순회(전위 순회, 중위 순회, 후위 순회)