이진트리순회(DFS:깊이우선탐색)

안녕하세요 강사님!

스택프레임을 그리면서, 전위순위는 console.log 가 맨위에 가야하고 중위순위는 가운데 가야하는거는 이해가 됩니다.

그런데 이 문제에서 어떻게 접근 방식을 바로 재귀로 풀어야겠다 라고 생각나셨는지 근본적인 이유가 이해가 가지 않습니다 ㅜㅜ 강의 보면서 선생님께서 재귀로 푸시니까 재귀로 푸는데, 왜 재귀로 접근하게 되었는지가 이해가 안되는 것 같습니다 ㅜㅜ

아직 재귀함수를 제대로 이해하지 못한 채 뒷문제로 넘어가서 그런걸까요??

해결답안을 외우는 건 할 수있는데, 어떻게 이 문제를 재귀로 접근하게 되었는지 근본적으로 떠오르지가 않는 것 같습니다.