Tree Traversal   트리 순회

1.  트리 순회 (Tree Traversal)

  ㅇ 일정 순서로 트리 내 모든 노드를 방문하는 것
     - 각 노드를 한번씩 만 방문하며 저장 정보를 확인하는 등


2. 순회 종류 : 방문 순서에 따른 구분

  ㅇ 전위 순회 (Preorder Traversal)
     - 루트 노드를 시작으로, 
     - 왼쪽 하위 트리를 전위 순회하고,
     - 오른쪽 하위 트리를 전위 순회

     * 깊이 우선, 전위 순회 (Depth First, Preorder Traversal)
        . 다음 가지로 넘어가지 전에, 이 가지를 모두 순회

  ㅇ 중위 순회 (Inorder Traversal)
     - 왼쪽 하위 트리부터 시작하여 중위 순회하고,
     - 루트를 거쳐,
     - 오른쪽 하위 트리를 중위 순회

  ㅇ 후위 순회 (Postorder Traversal)
     - 왼쪽 하위 트리부터 시작하여 후위 순회하고,
     - 오른쪽 하위 트리를 후위 순회하고,
     - 루트 노드까지 순회