이진 트리(binary tree)의 순회(Traversal) 방식인 전위,중위,후위[Pre-, In-, Post-]를 쉽게 암기하기

표에서는 Center(본인), Left(왼쪽 자식 노드), Right(오른쪽 자식 노드) 의 첫글자만 따서 약어로 쓴다.

순회 방식 종류	순회 순서
전위 순회 Pre-order	C L R
중위 순회 In-order	L C R
후위 순회 Post-order	L R C

위 3개를 각각 외우려면 머리 아프다.

 

아래처럼 외우면 속 편하다.

1. 왼쪽에서 오른쪽으로 가는것은 불변이므로 고정시킨다.
2. L 앞, L과 R 가운데, R 뒤에 빈칸을 하나씩 만든다.
3. 어떤 칸이든 C를 하나 넣으면 해당하는 값이 나온다.
   그러고 나서 그 순서대로 읽어들이면 끝난다. 뒤에 붙는 -order traversal(-위 순회) 은 생략했다.
   1. 앞        == 전 == pre-
   2. 가운데 == 중 == in-
   3. 뒤        == 후 == post-