엊그제 여기다가 질문 올렸던 트리구조 형태로 리스트 받아오는걸 재귀함수로

처리를 했는데도 정확히 어떻게 돌아가는지 알 수가 없음;


예를 들어

A역 - 1층 - 화장실

ㄴ2층 - 화장실


저기 A역이 트리형태의 리스트를 얻기위해 재귀함수를 호출하는데

쿼리가 호출되는 순서를 확인해보니까

A역 > [1층,2층] > 1층화장실 > 2층 > 2층화장실

이런식으로 바로 윗 depth로 이동하더라고. 그 노드탐색이랑 똑같이.


나는 A역 > [1층,2층] > 1층화장실 > 리턴을 하는데,

중간에 자기를 호출을 하고 있었다고 해도 그 호출했던 메소드가 존재하는건 아니니까

A역까지 바로 올라가면서 끝날거라고 생각했거든.


재귀호출이 일어날 때마다 가상 메소드같은게 생긴다고 생각해야함?

누가 쩌는 답좀..