순회(traversal)

(1) 개념

그래프 또는 트리처럼 연결된 구조에서 노드를 한 번씩 탐색, 방문하는 개념

순회의 목적은 모든 노드 또는 특정 노드를 방문하는 방법

 

(2) 방법

전위순회(preorder traverse) : 루트를 먼저 방문
중위순회(inorder traverse) : 왼쪽 서브트리를 방문 후 루트방문
후위순회(postorder traverse) : 순서대로 서브트리(왼쪽->오른쪽)를 모두 방문 후 루트를 방문