TREE TRAVERSAL
순회 이름보다 현재 노드를 기록하는 시점이 먼저다
재귀 프레임 안에서 현재 값을 왼쪽 처리 전, 사이, 후 어디에 넣는지가
전위, 중위, 후위를 가릅니다.
Preorder현재 → 왼쪽 → 오른쪽루트와 구조를 먼저 보존해야 할 때 유리합니다. 예: 트리 복사,
직렬화.
Inorder왼쪽 → 현재 → 오른쪽BST에서 정렬된 순서가 필요할 때 핵심 선택입니다.
Postorder왼쪽 → 오른쪽 → 현재자식 처리가 끝난 뒤 부모를 처리해야 할 때 맞습니다. 예: 삭제,
크기 계산.
재귀 판단: 같은 규칙을 왼쪽과 오른쪽 서브트리에 반복 적용하고,
깊이가 위험하면 명시적 스택으로 바꿉니다.