2018-12-25-TUE

오늘의 한 일

이진 트리구조의 전위/중위/후위 순회 이해하기

재귀함수의 코드 순환을 할 때 매번 마지막 leaf node 를 순회한 후에 None 값 이후에 반환되는 것이 없다고 생각이 들었다.

그러나 None 값에 치중하여 생각하면 상위로 올라가는 Node 에 대한 이해가 당연히 되지 않는 것.

각 노드의 함수가 스택프레임에 쌓여서 처리 된다는 것으로 이해했고 아마도 맞는 것 같다.

이진 트리 구조에서 스택프레임과 재귀함수