저처럼 70~80퍼 사이에서 틀리시는 분들은 아마 트리의 모양이 일직선일 때 트리를 삭제하면서 생기는 루트노드가 있어서 그 부분을 배제한 듯 합니다.

저의 경우도 (전체 루트노드 갯수)에서 (지울 노드를 다시 루트 노드로 하는 트리에서의 루트 노드)를 단순 뺐을 때 틀렸지만 해당 부분을 고치고 나니 맞았습니다.

해당 부분을 고치는 방법은

지울 노드의 부모 노드가 지울 노드만을 자식 노드로 가지고 잇을 경우에 발생합니다. 이를 확인해 주어 다시 루트 노드가 되는지 확인하는 코드를 추가하신다면 AC를 맞으실 듯 합니다.