alsrjs2516   2년 전

완전 이진 트리는 맨 마지막 레벨 제외하고 다 2개의 자식인 트리인데

이렇게 되면 항상 2K-1개의 노드로 이루어져 있는건 아니지않나요?

포화 이진 트리가 맞는 말 아닐까요?

shjohw12   2년 전

그러네요 번역이 잘못된것같습니다 수정이 필요해보이네요

shjohw12   2년 전

근데 이 문제에서의 완전 이진 트리는 2^k-1 개의 노드를 갖는다 뭐 이런식으로 이해할 수 있어서 문제 푸는 데는 지장이 없어보이기도 하네요

댓글을 작성하려면 로그인해야 합니다.