로그인 회원가입

데이터 베이스정보처리기사(구) · 2017년03월05일 · 8/100

8.깊이가 5인 이진 트리에서 가질 수 있는 최대 노드수는?

1

25

2

31정답

3

35

4

42

해설

이진트리에서 깊이가 n일때 최대 노드의 수는 2의 n제곱 -1 문제에서 깊이가 5이기때문에 25=32-1 =31이 정답이다

이전 문제 목록 다음 문제

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기