Traversal trace

같은 트리도 기록 시점이 순서를 바꾼다

연결선 안에서 실제 부모-자식 관계를 보고, 오른쪽 출력 줄에서 방문 순간을 비교합니다.

연결 구조 2의 자식: 4, 5
순회 추적용 이진 트리 1 top 2 subtree 3 right 4 left leaf 5 right 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

오답 신호 출력 줄이 하나라도 예시와 다르면 record 위치나 스택 push 순서가 어긋난 것입니다.