Tree traversal

현재 노드를 언제 기록하는지가 순회 이름을 결정한다

같은 트리라도 기록 위치가 앞, 가운데, 뒤, 레벨 순서로 바뀌면 출력이 달라집니다.

예시 트리 1(2(4,5),3)
루트 1, 왼쪽 2, 오른쪽 3, 2의 자식 4와 5 1 root 2 left 3 right 4 leaf 5 leaf
전위record -> L -> R
  1. 1
  2. 2
  3. 4
  4. 5
  5. 3
중위L -> record -> R
  1. 4
  2. 2
  3. 5
  4. 1
  5. 3
후위L -> R -> record
  1. 4
  2. 5
  3. 2
  4. 3
  5. 1
레벨queue pop
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5

핵심 순회 이름을 외우기보다 결과 배열에 현재 노드를 넣는 줄의 위치를 먼저 찾습니다.