Traversal choice

출력 요구가 순회 방식을 정한다

시간은 모두 O(N)이지만, 기록 시점과 보조 구조가 출력 의미를 바꿉니다.

한 번씩 방문 방문 시점만 다름
순회 선택용 이진 트리 1 parent 2 left 3 right 4 leaf 5 leaf
구조 저장전위
  1. 1
  2. 2
  3. 4
  4. 5
  5. 3
BST 정렬중위
  1. 4
  2. 2
  3. 5
  4. 1
  5. 3
하위 집계후위
  1. 4
  2. 5
  3. 2
  4. 3
  5. 1
층별 출력레벨
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5

선택 기준 부모 우선이면 전위, 정렬이면 중위, 자식 결과가 필요하면 후위, 깊이별 처리면 레벨 순회입니다.