첨부파일에 교재 61쪽 사진을 찍어서 올렸습니다(** 수정: 첨부파일이 업로드가 안되네요 ㅠ)
교재를 보면 포화 이진트리의 노드 개수가 2^k - 1 이라고 설명되어 있고, 완전 이진트리는 노드 수가 2^(k+1)-1을 초과하지 않는다고 되어 있습니다.
그런데 제가 이해하기로는 완전 이진트리가 최대로 가질 수 있는 노드의 개수는 포화 이진트리의 노드와 같아야 할 것 같은데요
두 개의 설명이 달라서 혼란스러워 질문 드립니다.