[데이터베이스]이진 트리 순회(traversal)란?

이진 트리 순회(traversal)란 이진 트리의 모든 노드를 특정한 순서대로 방문하는 방법이다.

방법에는 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)가 있다.

 

* 전위 순회(preorder traversal) : 루트 노드 ==> 왼쪽 서브 트리 노드 ==>  오른쪽 서브 트리 노드

* 중위 순회(inorder traversal) : 왼쪽 서브 트리 노드 ==> 루트 노드==> 오른쪽 서브 트리 노드 

* 후위 순회(postorder traversal) : 왼쪽 서브 트리 노드 ==> 오른쪽 서브 트리 노드 ==> 루트 노드

- 전위 순회 : + * * / A B C D E

- 중위 순회 : A / B * C * D + E

- 후위 순회 : A B / C * D * E +