더북(TheBook)

대상 데이터 2가 3보다 작으므로 다시 함수를 호출합니다.

308_2

그림 14-10 __remove_recursion 스택 프레임 ②


그림 14-11에서는 대상 데이터 2가 2와 같으므로 두 번째 탈출 조건을 만족합니다. 삭제 노드가 리프 노드이므로 그림 왼쪽에 있는 코드가 실행됩니다. cur에는 None을 담고 rem_node에는 2 노드를 담아 튜플로 반환합니다.

309

그림 14-11 __remove_recursion 스택 프레임 ③

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.