9-2

1. 1. 트리의 운행(tree traversal)
   • 트리의 운행(tree traversal) 이란?
     • 트리 구조의 각 노드를 전부 한번씩 방문하여 검색해내는 방법
2. 2. 일반 트리의 운행법
   • 레벨 순서 (level order) 운행법
     • 하향식 레벨 순서(topdown level order) 운행법
     • 상향식 레벨 순서(bottom up level order) 운행법
   • 노드의 위치에 따른 운행법
     • 전위 운행법(preorder traverse)
     • 후위 운행법(postorder traverse)
   • 패밀리 순서(family order)운행법
3. 3. 이진 트리의 운행(tree traversal)법
   • 왼쪽 서브트리가 오른쪽 서브트리보다 우선하는 경우
     • 근 노드→ 왼쪽 서브트리→ 오른쪽 서브트리
     • 왼쪽 서브트리→근 노드→ 오른쪽 서브트리
     • 왼쪽 서브트리→ 오른쪽 서브트리→근 노드
   • 오른쪽 서브트리가 왼쪽 서브트리보다 우선하는 경우
     • 근 노드→ 오른쪽 서브트리→ 왼쪽 서브트리
     • 오른쪽 서브트리→근 노드→ 왼쪽 서브트리
     • 오른쪽 서브트리→ 왼쪽 서브트리→근 노드
4. 4. 이진 트리의 운행 알고리즘
   • 전위 운행법(root-left-right)의 알고리즘(polish 표기법)
   • 중위 운행법(left-root-right)의 알고리즘
   • 후위 운행법(left-right-root)의 알고리즘