Tree

나무가 하나의 뿌리(root)에서 줄기(trunk)가 나와 가지(branch)로 나누어지는 것처럼, 어떤 하나의 집합(레코드나 디렉토리 등)으로부터 하위 레벨(lower level)로 가지가 나오는 집합 관계를 갖는 자료구조

* Tree의 성질

1. 한 노드에서 다른 노드로 가는 경로는 유일하다.

2. N개의 노드를 갖는 나무는 N-1 개의 링크를 가진다. (Root는 Parent 가 없으므로)

3. Full binary Tree 의 경우, 높이는 logN + 1 이다.