Tree Traversal   트리 순회

(2018-07-12)
1.  트리 순회 (Tree Traversal)

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


2. 순회 종류 : 방문 순서에 따른 구분전위 순회 (Preorder Traversal)
     - 루트 노드를 시작으로, 
     - 왼쪽 하위 트리전위 순회하고,
     - 오른쪽 하위 트리전위 순회

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

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

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


[트리] 1. 트리 2. 트리 관련 용어 3. 트리 종류 4. 멀티캐스트 트리 5. 스패닝 트리 6. 이진 트리 7. 트리 순회

 
        최근수정     요약목록(시험중)     참고문헌