안녕하세요~ 정광식 교수님 TA 입니다.
제가 먼저 답변을 드리도록 하겠습니다.
포화이진트리의 경우는 깊이 값을 k라고 하였습니다.
그런데, 완전이진트리에서는 레벨 값을 k라고 하였습니다.
그래서 식이 다릅니다.
깊이는 루트값이 1로 시작하는 반면에, 레벨은 0부터 시작하기 때문에 식이 다릅니다.
이해하시는데 도움이 되셨기를 바랍니다. ^^