Summary

트리 순회의 본질은 방문 시점 설계다

전위, 중위, 후위, 레벨 순회를 하나의 트리와 하나의 출력 표로 정리합니다.

정리용 트리 부모-자식 관계 고정
학습 정리용 이진 트리 1 root 2 left 3 right 4 leaf 5 leaf
전위root first
  1. 1
  2. 2
  3. 4
  4. 5
  5. 3
중위left, root, right
  1. 4
  2. 2
  3. 5
  4. 1
  5. 3
후위children first
  1. 4
  2. 5
  3. 2
  4. 3
  5. 1
레벨breadth first
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5

정리 문제를 풀 때는 순회 이름보다 출력 요구와 record 위치를 먼저 연결합니다.