데이터 베이스정보처리산업기사 · 2017년03월05일 · 7/100
7.노드의 수가 N개인 이진트리를 연결리스트로 표현한 경우 Null 포인터 수는?
1
n+1정답
2
n-2
3
2n+1
4
n
해설
연결리스트의 구조는 다음 번지를 가르키는곳이 A,B(다음번지 가르키는 포인터)-> B ,C(다음번지를 가르키는포인터->C. .... 이렇게 가다가 마지막에 NULL 포인터를 끝으로 연결리스트가 끝나므로 정답은 노드 더하기 +1 N+1
연결리스트의 구조는 다음 번지를 가르키는곳이 A,B(다음번지 가르키는 포인터)-> B ,C(다음번지를 가르키는포인터->C. .... 이렇게 가다가 마지막에 NULL 포인터를 끝으로 연결리스트가 끝나므로 정답은 노드 더하기 +1 N+1