int treeHeight = 0; int length = N; while (length != 0) { length /= 2; treeHeight++; } *주의 : length /= 2 는 2로 나눈 몫 보다는, 다음 번의 length는 이번 length를 반으로 나눈다는 뉘앙스 *주의 : 트리 배열은 우측 반쪽이 N의 공간이며, 트리 자체는 최하단 리프 우측 반쪽이 아닌 최하단 전부를 공간으로 사용하고 있다 - 트리 모양을 생각하되 최하단 리프 전체에 N이 들어가 있는 부분을 생각 - 그리고 아래에서 위로 움직이면서 높이를 계산할 것이다 - N을 2로 나눌 수 있으면 트리에서 한 칸 씩 올라갈 수 있다는 말이고 높이가 1씩 더해진다는 것 - 이제부터 세밀한 부분 for 문에서 tree[i] 등을 pr..