이진트리의 성질에 대한 설명으로 옳은 것은? (단, 루트 노드의 레벨은… | [7급 국가직 자료구조론] 21년 1회차 기출문제 상세 페이지

단말 노드 수와 차수 2인 노드 수의 관계식 $n_0 = n_2 + 1$이 옳다.
전체 노드 수를 n이라 하면 $n = n_0 + n_1 + n_2$이다.
루트를 뺀 모든 노드가 간선을 하나씩 받으므로 $n - 1 = n_1 + 2n_2$이다.
두 식을 연립하면 $n_0 = n_2 + 1$을 얻는다.
루트 레벨이 0일 때 깊이 k인 이진트리의 최대 노드 수는 $2^{k+1} - 1$이므로, 1을 빼지 않은 설명은 틀리다.
레벨 j의 최대 노드 수는 $2^{j}$개이므로 $2^{j-1}$은 틀리다.
전체 노드 수는 $n_0 + n_1 + n_2$이며 1을 뺄 이유가 없다.