[Non-Linear] 트리구조 순회방법(Tree traversals)

트리구조로 데이터에 접근하는 방법(Tree traversals)으로 3가지 방법이 있다.

1. In-order traversal

2. Pre-order traversal

3. Post-order traversal 

 

1. In-order traversal

   1) Root Node를 시작으로 왼쪽노드, 호출한 노드, 오른쪽 노드순서로 탐색을 한다.

   2) Left Node →Root Node →Right Node 순으로 출력한다.  

   3) 위그림으로 출력해보면 출력순서는 : 4 → 2 → 5 → 1 → 3

순회절차

2. Pre-order traversal 

  1) Root Node를 pre(=before) 에 출력, 자기 자신이 먼저 출력한다.

  2) Root Node → Left Node → Right Node 순으로 출력한다.

3) 아래 그림으로 출력해보면 출력순서는 : 1 → 2 → 4 → 5 → 3

순회절차

3. Post-order traversal 

  1) Root Node를 post(=after) 에 출력, 자기자신은 나중에 출력한다.

  2) Left Node → Right Node → Root Node 순으로 출력한다.

3) 아래 그림으로 출력해보면 출력순서는 : 4 → 5 → 2 → 3 → 1

순회절차