[자료구조] 이진트리의 중위순회

소개글

파워포인트로 발표자료 준비한것입니다.
이론은 많지는 않지만 예제를 알기 쉽게 그려놓았습니다.

목차

이진 트리의 순회방법
중위 순회(inorder traversal)
중위 순회 소스 예제

본문내용

중위 순회(inorder traversal)
기본적인 원리
null node에 도달할 때 까지 왼쪽 방향으로 이동하는 것.
null node에 도착하면 null node의 부모를 방문함.
순회는 오른쪽 방향으로 계속됨.
오른쪽으로 이동할 수 없을 때에는 바로 위 레벨의 방문하지 않은 node에서 순회가 계속됨.
중위 순회(inorder traversal)
중위 순회(inorder traversal)
void inorder(NODE *current)
{
if(current !=0)   /*0 = null*/
{
   inorder(current -> left);   /*left = left_child*/
    printf("%c", current -> data);
    inorder(current -> right);  /*right=right_child*/
  }
}

참고 자료

없음