부모 정보 먼저 사용
복사나 직렬화처럼 부모 정보를 먼저 써야 하면 전위 순회를 봅니다.
트리 순회는 방문 시점이 결과 의미를 바꾼다
전위, 중위, 후위, 레벨 순회는 같은 노드를 지나도 값을 기록하는 순간과 필요한 보조 구조가 다릅니다.
정렬 의미 확보
BST에서 정렬 결과가 필요하면 중위 순회의 방문 시점을 고정합니다.
깊이 경계 분리
거리나 깊이별 처리가 필요하면 큐 크기로 레벨 경계를 분리합니다.
재귀 깊이
입력 높이가 크면 반복 구현이나 스택 한도 조정을 검토합니다.
누락 방지
null 처리와 왼쪽·오른쪽 방문 순서를 작은 트리로 확인합니다.
결과 해석
방문 순서가 문제 요구의 출력 순서와 같은지 마지막에
비교합니다.