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

등록일 2003.05.07 MS 파워포인트 (ppt) | 6페이지 | 가격 700원

소개글

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

목차

이진 트리의 순회방법
중위 순회(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*/
  }
}
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서