전위 순회(Preorder), 후위 순회(Postorder), 중위 순회(Inorder)

	A
B		C

위와 같을때

전위 순회(Preorder)

Root - Left - Right

위 앞 뒤 (A - B - C)

중위 순회(Inorder)

Left - Root - Right

앞 위 뒤 (B - A - C)

후위 순회(Postorder)

Left - Right - Root

앞 뒤 위 (B - C - A)

전위와 중위가 헷갈릴 수 있다. 후위는 명확하다.

중위가 왼쪽에서 오른쪽으로 순서대로 가는 것이라고 위우자.

중위가 Left - Root - Right이다.

중위가 중간(Root)이 중간(순서상의 중간)에 있다.