9장 이진 트리 순회 종류

 

이진 트리에 있는 모든 노드를 한번식 모두 방문하여 노드가 가지고 있는 데이터를 처리하는 순회 방법에는 전위 순회와 중위 순회, 후위 순회의 세가지가 있다.

전위순회

(1) 현재 노드 N을 방문한다. : D

(2) 현재 노드 N의 왼쪽 서브 트리로 이동한다. : L

(3) 현재 노드 N의 오른쪽 서브 트리로 이동한다. : R

중위순회

(1) 현재 노드 N의 왼쪽 서브 트리로 이동한다. : L

(2) 현재 노드 N을 방문한다. : D

(3) 현재 노드 N의 오른쪽 서브 트리로 이동한다. : R

후위순회

(1) 현재 노드 N의 왼쪽 서브 트리로 이동한다. : L

(2) 현재 노드 N의 오른쪽 서브 트리로 이동한다. : R

(3) 현재 노드 N을 방문한다. : D