이진트리의 레벨 \( k \)에서 최대 노드 수는 \( 2^k \)입니다. 레벨 \( k \)에 있는 노드는 \( 0 \)에서 시작하여 \( k \)까지 총 \( k + 1 \)개의 레벨이 있으며 각 레벨이 가질 수 있는 최대 노드는 해당 레벨의 2의 거듭제곱으로 표현됩니다. 따라서 정답은 \( 2^{k} \)인 선택지 ②입니다.