트리 순회

Intro

• 자바로 구현해보는 트리 순회

이진 트리의 순회

순회(traversal) : 이진 트리에 있는 모든 노드를 한번씩 방문하여 노드가 가지고 있는 데이터를 처리하는 것

전위 순회 (Preorder Traversal)

깊이 우선 순회(depth-first traversal)라고도 한다.

root, left, right 순으로 방문한다.

50-25-12-37-30-33-43-75-87-93-97

중위 순회 (Inorder Traversal)

대칭 순회(symmetric)라고도 한다.

left, root, right 순으로 방문한다.

12-25-30-33-37-43-50-75-87-93-97

후위 순회 (Postorder Traversal)

left, right , root 순으로 방문한다.

12-33-30-43-37-25-97-93-87-75-50

Java 구현

실행 결과

참고자료

위키 백과