*해설

<문제 해설>
↗↘ (중위 순회 운행 경로)
←

중위 순회는 루트 노드를 중간에 들립니다.
그리고, 운행 결과가 위의 순서대로 진행되기에 중위 순회가 됩니다.
그래서 이 문제에 정답은 2번 In-order입니다.

1번은 후위 순회
3번은 전위 순회

Post-order 후위 순회
Pre-order 전위 순회
In-order 중위순회