모든 스택 프레임이 사라진 후의 모습을 보면 그림 14-14와 같습니다.

그림 14-14 __remove_recursion 스택 프레임 ⑥

모든 스택 프레임이 사라지고 __remove_recursion() 메서드를 처음 호출한 remove() 메서드에 (6 노드, 2 노드)를 반환합니다. remove() 메서드에서는 6 노드가 root에 할당됩니다. 이번에도 변화는 없습니다. removed_node에 할당된 2 노드는 자식 노드를 정리한 뒤 유저 프로그래머에게 반환합니다.