트리에서 리프 노드란 자식이 없는 노드를 말한다.

N개의 노드로 이루어진 루트가 0이며 각 노드가 0부터 N-1번으로 번호가 매겨진 트리에서 K개의 노드를 제거하였을 때, 리프 노드의 최소 개수를 출력하는 프로그램을 작성하시오.

위 그림에서는 9개의 노드로 이루어진 트리에서 빨간색으로 표시된 노드들이 제거되었을 때, 초록색으로 표시된 두 개의 리프 노드가 존재하게 된다.

오직 루트 노드만이 남은 경우 루트 노드 또한 리프 노드로 간주하시오.

최소 리프 노드 timer 4s memory 1024MB

최소 리프 노드 4s 1024MB