Tree

Tree는 Stack, Queue와 다르게 비선형 자료구조이다. 계층적 구조를 표현한다.
실제 데이터를 삽입하고 삭제한다는 생각 이전에 표현에 집중하자.

• Node : 트리를 구성하는 원소
• Edge : 노드와 노드 사이를 연결하는 선
• Root : 최상위 노드
• Terminal : 최하위 노드(=Leaf Node)
• Internal : 최하위 노드를 제외한 모든 노드

Binary Tree (이진트리)

Binary Tree는 Leaf 노드를 제외한 모든 노드의 자식이 두개인 것을 말한다. 공집합 역시 노드로 인정한다. 노드로 이루어진 각 층을 Level이라 하며,