현재 먼저
루트 기준 구조 저장, 복사, 직렬화에 맞습니다.
출력 형태가 순회 방식을 정한다
전위, 중위, 후위, BFS는 모두 노드를 한 번씩 보지만 값을 기록하는 시점과 보조 자료구조가 달라집니다.
왼쪽 뒤 현재
BST에서 정렬된 결과를 확인할 때 가장 직접적입니다.
자식 뒤 현재
서브트리 계산, 삭제, 하위 결과 결합에 적합합니다.
레벨 단위
최소 깊이, 레벨 평균, 층별 출력에 사용합니다.
전위, 중위, 후위, BFS는 모두 노드를 한 번씩 보지만 값을 기록하는 시점과 보조 자료구조가 달라집니다.
루트 기준 구조 저장, 복사, 직렬화에 맞습니다.
BST에서 정렬된 결과를 확인할 때 가장 직접적입니다.
서브트리 계산, 삭제, 하위 결과 결합에 적합합니다.
최소 깊이, 레벨 평균, 층별 출력에 사용합니다.