MaximumDepthOfTree 문제 질문

Question

[사진]  제가 ====로 구분지어서 로직을 이해하려고 하는데 재귀함수에 대한 개념이 부족한지 어떤식으로 작동되는지 궁금합니다.. ,,

Answer

안녕하세요?

재귀함수는 스택이라고 보시면 됩니다.

그림을 그리면서 하시면됩니다. 먼저 호출한 함수가 tree.left를 끝까지 호출해서 그런겁니다.

그래도 헷갈리시면 강좌중에 BackTracking 관련 문제를 보시면됩니다.

계속 밑으로 호출하는걸 제가 노가다로 설명해놨습니다.

그 노가다성 스택호출을 이해하시면 되는데, 이게 한번에 이해가 안되면 좌절을 하게되는데 ..

여러사람이 스택에서 좌절하는 경우를 몇번 봤습니다.

그럴때는 노가다로 풀이를 해석한걸 보시고 이해가 잘될겁니다.

이건 결과만 놓고 보면 잘 이해가 안가니까요. 노가당성 으로 다 호출할때마다 구조를 그려 보세요.