m차 트리(m-ary tree)는 각 노드(node)의 자식노드가 최대… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 20년 1회차
m차 트리(m-ary tree)는 각 노드(node)의 자식노드가 최대 m개인 트리를 의미한다. <보기>의 그림과 같은 연결 리스트(linked list)로 구현된 m차 트리의 노드의 수가 n개일 때, 이 트리의 널 포인터(null pointer)의 총 개수는?<보기>
1
n(m+1)+1
2
n(m+1)−1
3
n(m−1)+1
4
n(m−1)−1
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
