이진트리 순회 (DFS : Depth-First Search)

이진트리 Binary Tree

각각의 노드가 최대 두 개 의 자식 노드를 가지는 트리 자료 구조

각각 왼쪽 자식, 오른쪽 자식 노드라고 한다

1. 전위 순회(preorder) - root(부모)먼저

root - left - right

A-B-C-D-E-F-G

 

2. 중위 순회(Inorder) -root를 가운데로

left-root-right

C-B-D-A-F-E-G

대칭 순회(symmetric)라고도 함

 

3. 후위 순회(postorder)-root를 마지막에

left-right-root

C-D-B-F-G-E-A