트리 순회 알고리즘#04 레벨 순회(Level Order Traversal)

• 레벨 순회
  

레벨 순회 결과 : E -> B -> G -> A -> D -> F -> H -> C

-한 레벨의 모든 노드를 방문 하고 다음 레벨 방문

-레벨에서 방문 하는 순서는 왼쪽 -> 오른쪽

• 코드보기

//레벨 순회

void BinaryTree::TraversalLevelorder(void)

{

        printf("레벨순회");

 

        NODE* indexNode;

       

        //큐 초기화

        m_Queue.Init();

 

        //루트노드 입력

        m_Queue.Put(m_root);

 

        //큐가 빌때까지 반복

        while (!m_Queue.IsEmpty())

        {

               //제일 먼저 입력된 노드 수령

               indexNode = m_Queue.Get();

 

               //방문(출력)

               PrintNode(indexNode->Data);

 

               //왼쪽 노드가 있다면 큐에 입력

               if (indexNode->Left != NULL)

                       m_Queue.Put(indexNode->Left);

 

               //오른쪽 노드가 있다면 큐에 입력

               if (indexNode->Right != NULL)

                       m_Queue.Put(indexNode->Right);

        }

 

        printf("\n");

}

• 전체 코드가 있는 곳으로 이동