문제
완전 이진 트리(Complete Binary Tree)에서 노드가 10개일 때, 리프 노드의 개수는?
① 4개 ② 5개 ③ 6개 ④ 7개
정답
2번
해설
완전 이진 트리에서 노드 수가 n일 때 리프 노드 수는 ⌈n/2⌉ 또는 인덱스 기준으로 계산할 수 있다. n=10일 때 리프 노드는 5개이다.
SQLD소프트웨어 개발난이도 2MCQ
SQLD 소프트웨어 개발 기출문제 #2400
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.