Implementation check

push 위치와 자료구조를 작은 트리에서 먼저 검산한다

재귀 깊이, 스택 순서, 레벨 경계는 모두 실제 출력 순서와 함께 확인해야 합니다.

검증 트리 null 자식에서 즉시 반환
구현 점검용 이진 트리 1 root 2 push? 3 right 4 leaf 5 leaf
전위push 전 기록
  1. 1
  2. 2
  3. 4
  4. 5
  5. 3
중위왼쪽 pop 뒤 기록
  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

점검 편향 트리로 깊이 위험을 보고, 완전 트리로 왼쪽-오른쪽 순서를 다시 확인합니다.