트리 심화는 아니고 조금 더 디테일한 부분 정리.

큐( Queue ) 와 스택 ( Stack )은 자료구조에서 선형 구조라 한다.
선형 구조란 자료를 구성하고 있는 데이터들이 순차적으로 나열된 선과 같은 모양을 의미한다.

트리를 이용한 자료구조는 비선형 구조로 분류한다.
비선형 구조는 데이터가 계층적 ( 혹은 망 ) 으로 구성되어있다.

선형 구조와 비선형 구조의 차이점은 구성형태, 용도 등이 있다.

선형구조는 자료를 저장하고 꺼내는데에 초점이 맞춰져있고,
비선형구조는 표현에 초점이 맞춰져 있다. ( 정렬등으로 활용하기 좋도록 )


관련 용어 
 : Node : 트리의 구성요소
 : Root Node : 트리 구조에서 최상위에 존재하는 노드.
 : Edge : 노드와 노드를 연결하는 선.
 : Terminal Node ( Leaf Node ) : 하위노드가 없는 노드.
 : Sub-Tree : 전체에 속하는 작은 트리 ( 전체를 제외한 부분집합 )
 : Level : 트리에서 각 층별로 숫자를 매김
 : Height : 트리의 최고 레벨

 : 이진트리 : 각각의 노드가 최대 두개의 자식 노드를 가지는 트리 자료구조
 : 완전 이진 트리 : 부모, 왼쪽 자식, 오른쪽 자식 순으로 채워지는 트리.

     마지막 레벨을 제외하고 모든 노드가 가득 차 있어야 한다.

     또한 마지막 레벨의 노드도 중간에 빈 곳 없이 왼쪽으로 몰려 있어야 한다.
 : 포화이진트리 : 모든 리프 노드의 레벨이 동일하고 모든 레벨이 가득 채워져 있는 이진 트리