(자료구조,알고리즘) Tree traversal

InOrder
중위 순회라고도 불리는 InOrder은 왼쪽 자식 -> 루트 노드 -> 오른쪽 자식 순서로 방문한다.

왼쪽 자식 노드
현재 노드
오른쪽 자식 노드
3-12-6-4-7-10-11-5-2-8

PreOrder
전위 순회라고도 불리는 PreOrder은 루트 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 순서로 방문한다.

현재 노드
왼쪽 자식 노드
오른쪽 자식 노드
10-12-3-4-6-7-5-11-2-8

PostOrder
후위 순회라고도 불리는 PostOrder은 루트 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 순서로 방문한다.

현재 노드
왼쪽 자식 노드
오른쪽 자식 노드
3-6-7-4-12-11-8-2-5-10