정의

후위 순회는 왼쪽 서브트리 -> 오른쪽 서브트리 -> 루트 순으로 방문하는 트리 순회 방식입니다.

핵심 특성

• ✓자식을 모두 처리한 후 부모 방문
• ✓루트가 가장 마지막에 방문됨
• ✓DFS(깊이 우선 탐색)의 한 형태

시간 복잡도