[7급 국가직 자료구조론 2021년 7번]

1. ①이진트리에서 단말노드의 개수를 $n_0$이라 할 때, $n_2$와의 관계식 $n_0$ ＝ $n_2$ ＋ 1을 만족한다.
2. ②깊이가 k인 이진트리가 가질 수 있는 노드의 최대 개수는 2^{(k ＋ 1)}이다(k ≥ 0).
3. ③이진트리의 레벨 j에 있는 노드의 최대 개수는 2^{(j － 1)}개이다(j ≥ 0).
4. ④이진트리의 전체 노드 개수는 $n_0$ ＋ $n_1$ ＋ $n_2$ － 1개이다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)