Pre, In, Post prefix의 의미

→ 부모 노드 방문 시점을 기준으로 붙음

Pre: 부모 먼저

In: 순회 도중

Post: 맨 나중에

핵심은 a부터 재귀가 시작한다는 거임.

루트 노드부터 내려가면서 왼쪽 자식 재귀호출 → 오른쪽 자식 재귀호출 → 자기 자신 방문