데이터 베이스정보처리산업기사 · 2005년03월20일 · 5/100
5.트리 구조에 대한 용어 설명 중 옳지 않은 것은?
1
어떤 노드의 서브트리 수를 그 노드의 차수라고 한다.
2
차수가 0인 노드를 단말 노드라고 한다.
3
같은 부모 노드를 가지는 노드를 형제 노드라고 한다.
4
모든 노드는 하나의 부모 노드를 가진다.정답
해설
트리 관련 용어는 외우지 않아도 가계의 구성원을 생각하면 쉽게 이해 할 수 있다. "모든 노드가 하나의 부모 노드를 가진다는 것"은 "모든 사람의 부모가 같다" 라는 뜻이다.