Final rule

순회 규칙은 현재 노드 기록 위치로 끝까지 검산한다

길게 늘어진 체크리스트 대신, 같은 트리의 네 출력으로 제출 직전 오류를 빠르게 잡습니다.

최종 반례 완전하지 않은 작은 트리
최종 검산용 이진 트리 1 check 2 branch 3 single 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

최종 확인 null 처리, 왼쪽-오른쪽 순서, 결과 push 위치를 이 출력 네 줄과 대조합니다.