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

    308_2

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


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

    309

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

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