Tree에 대해 정리해보자.

Tree란 자료구조의 일종으로서 사이클이 없는 그래프라고 볼 수 있다.

이때 정점의 개수를  V 개라고 하면 간선의 개수는 v-1개 가 된다.

자식을 최대 2개만 가지고 있는 트리를 이진트리라고 한다.

트리를 표현하는 방법은 

1) 그래프의 일종이기 때문에 그래프의 표현과 같은 방식으로 저장.

2) 트리의 모든 노드는 부모를 하나 혹은 0개를 가지고 있으므로 각각의 부모를 저장하는 방법이 있다.

이진트리의 경우에는 다른 그래프들과 달리 배열로 표현이 가능한데 

이러식으로 부모의 노드가 x인 경우 자식으 노드는 2x, 2x+1로 표현이 가능하다.

혹은 A[i][0]에 왼쪽자식을 , A[i][1]에 오른쪽 자식을 저정하는 방법을 사용 할 수도 있다.

트리 순회의 종류에는 3가지가 있는데 

이런식이다 ㅎㅎ.... 그림 그리기가 귀찮아서 .. ㅠㅠ