Traversal meaning

방문 시점이 결과의 의미를 바꾼다

같은 노드 집합을 지나도 부모 우선, 정렬, 하위 집계, 깊이별 처리라는 의미가 달라집니다.

의미 비교 트리 출력 의미를 먼저 고정
방문 시점 의미 비교 트리 1 parent 2 left 3 right 4 leaf 5 leaf
부모 우선전위
  1. 1
  2. 2
  3. 4
  4. 5
  5. 3
정렬 의미중위
  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

결론 문제의 출력 요구가 부모 기준인지, 정렬 기준인지, 자식 완료 기준인지 먼저 분리합니다.