-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
MaximumDepthOfTree 문제 질문
20.06.02 14:23 작성 조회수 111
1
제가 ====로 구분지어서 로직을 이해하려고 하는데 재귀함수에 대한 개념이 부족한지 어떤식으로 작동되는지 궁금합니다.. ,,
답변을 작성해보세요.
1
푸샵맨 코딩스터디
지식공유자2020.06.02
안녕하세요?
재귀함수는 스택이라고 보시면 됩니다.
그림을 그리면서 하시면됩니다. 먼저 호출한 함수가 tree.left를 끝까지 호출해서 그런겁니다.
그래도 헷갈리시면 강좌중에 BackTracking 관련 문제를 보시면됩니다.
계속 밑으로 호출하는걸 제가 노가다로 설명해놨습니다.
그 노가다성 스택호출을 이해하시면 되는데, 이게 한번에 이해가 안되면 좌절을 하게되는데 ..
여러사람이 스택에서 좌절하는 경우를 몇번 봤습니다.
그럴때는 노가다로 풀이를 해석한걸 보시고 이해가 잘될겁니다.
이건 결과만 놓고 보면 잘 이해가 안가니까요. 노가당성 으로 다 호출할때마다 구조를 그려 보세요.
답변 1