인프런 커뮤니티 질문&답변

안녕하세요 마영님 ㅎㅎ

마영님 코드는 다음의 반례를 해결하지 못합니다.

   (부모노드 p)
         |
      (자식노드 c)   <-- c가 삭제된 노드

p의 자식은 c 딱 하나

이 때 p가 리프노드가 되는데 이를 해결하지 못합니다.

이부분에 대한 로직을 개선해보시겟어요?

감사합니다.