그림 14-12는 반환 이후의 스택 프레임입니다.

그림 14-12 __remove_recursion 스택 프레임 ④

그림 14-12에서 반환 받은 튜플 (None, 2 노드)를 각각 cur.left와 이번 스택 프레임에 있는 rem_node 변수에 할당합니다. 이제 2 노드는 더 이상 3 노드의 왼쪽 자식 노드가 아닙니다. 할당이 끝나면 이번 메서드도 실행이 종료되며 값을 반환합니다. cur과 rem_node를 묶어 반환하므로 cur의 3 노드와 rem_node의 2 노드를 반환합니다.

그림 14-13에서 반환 받은 튜플 (3 노드, 2 노드)를 6 노드의 left와 이번 스택 프레임의 rem_node 변수에 할당합니다. 6 노드의 left에 3 노드를 할당해도 이미 참조하고 있으므로 아무런 변화는 일어나지 않습니다.

그림 14-13 __remove_recursion 스택 프레임 ⑤