9934번 - 완전 이진 트리
완전 이진 트리는 맨 마지막 레벨 제외하고 다 2개의 자식인 트리인데
이렇게 되면 항상 2K-1개의 노드로 이루어져 있는건 아니지않나요?
포화 이진 트리가 맞는 말 아닐까요?
그러네요 번역이 잘못된것같습니다 수정이 필요해보이네요
근데 이 문제에서의 완전 이진 트리는 2^k-1 개의 노드를 갖는다 뭐 이런식으로 이해할 수 있어서 문제 푸는 데는 지장이 없어보이기도 하네요
댓글을 작성하려면 로그인해야 합니다.
alsrjs2516 2년 전 1
완전 이진 트리는 맨 마지막 레벨 제외하고 다 2개의 자식인 트리인데
이렇게 되면 항상 2K-1개의 노드로 이루어져 있는건 아니지않나요?
포화 이진 트리가 맞는 말 아닐까요?