문제는
깊이가 6인 이진 트리의 최대 노드 수를 구하는 꽤 간단한 문제인것을 알지만
140p에서 최대 노드의 수를 구하는 식이 2ⁿ-¹
이라고 나와있는데 141p 에서는 2ⁿ-1이라고 나와있습니다
우선 그냥 레벨 낮게 해서 그려보니 기출문제 1번 쪽이 맞는 소리이던데 그럼 140p에 있던 설명이 잘 못된 것인가요 아니면 다른 것을 가르키는 것인데 제가 잘 몰랐던 건가요?
안녕하세요. 길벗 수험서 운영팀입니다.
깊이(n)에 따른 최대 노드 수를 구하는 공식인 ‘2ⁿ-1’과,
해당 레벨(k)에서의 최대 노드 수를 구하는 공식인 ‘2ⁿ-¹’를 구분하셔야 합니다.
파란색 사각형은 위 이진 트리의 레벨 3에 해당하는 부분입니다. 해당 부분의 최대 노드 수를 구하기 위해서는 ‘2ⁿ-¹’ 공식을 사용하여 23-1 = 22 = 4 가 되어 레벨 3의 최대 노드 수는 ‘4’ 임을 알 수 있습니다.
빨간색 사각형은 총 깊이 3에 해당하는 2진 트리 전부를 가리킵니다. 해당 부분의 최대 노드 수를 구하는 공식 ‘2ⁿ-1’을 사용하여 23-1 = 8-1 = 7 이 되어 깊이 3의 이진 트리의 최대 노드 수는 ‘7’ 임을 알 수 있습니다.
행복한 하루되세요.^^
-
*2018-07-19 11:44:50
안녕하세요. 길벗 수험서 운영팀입니다.
깊이(n)에 따른 최대 노드 수를 구하는 공식인 ‘2ⁿ-1’과,
해당 레벨(k)에서의 최대 노드 수를 구하는 공식인 ‘2ⁿ-¹’를 구분하셔야 합니다.
파란색 사각형은 위 이진 트리의 레벨 3에 해당하는 부분입니다. 해당 부분의 최대 노드 수를 구하기 위해서는 ‘2ⁿ-¹’ 공식을 사용하여 23-1 = 22 = 4 가 되어 레벨 3의 최대 노드 수는 ‘4’ 임을 알 수 있습니다.
빨간색 사각형은 총 깊이 3에 해당하는 2진 트리 전부를 가리킵니다. 해당 부분의 최대 노드 수를 구하는 공식 ‘2ⁿ-1’을 사용하여 23-1 = 8-1 = 7 이 되어 깊이 3의 이진 트리의 최대 노드 수는 ‘7’ 임을 알 수 있습니다.
행복한 하루되세요.^^