자료구조 연습문제 5장

소개글

자료구조 연습문제 5장

목차

없음

본문내용

1. 트리의 정의를 쓰시오.

트리란 정보의 항목들이 가지로 연결될 수 있게 데이터가 조직되는 것을 말한다. 트리는 한 개 이상의 노드로 이루어진 유한 집합으로서 노드 중에는 루트라고 하는 노드가 하나 있고 나머지 노드들은 0개 이상의 분리 집합으로 분할될 수 있다.

2. 다음 트리의 용어를 설명하시오.
1) 노드(node)
한 정보 아이템에다 이것으로부터 다른 노드로 뻗어진 가지를 합한 것.

2) 차수(degree)
한 노드의 서브트리의 수.

3) 자노드(child node)
서브트리의 루트들.

4) 단말노드(terminal node)
차수가 0인 노드.

5) 제노드(brother node)
부모가 같은 자식들.

6) 레벨(level)
루트의 레벨은 1로 정의된다. 한 노드의 레벨이 L이면 그 자식은 L+1이 된다.

7) 트리의 차수(degree of tree)
전체 서브트리의 수.

8) 트리의 깊이(depth)
그 트리에 속한 노드의 최대 레벨.

참고 자료

없음