자식노드와 부모노드로 이루어진 **계층적**인 구조를 가지며 **무방향 그래프**의 일종이자 사이클이 없는 자료구조를 의미합니다.

트리의 특징

1. 부모, 자식 관계의 계층 구조
   • 같은 경로 상에서 어떤 노드보다 위에 있으면 부모, 아래에 있으면 자식 노드
2. V - 1 = E
   • Vertex(정점) - 1 = Edge(간선)
3. 임의의 두 노드 사이의 경로는 ‘유일무이’하게 ‘존재’합니다.
   • 즉 트리 내의 어떤 노드와 어떤 노드까지의 경로는 반드시 있으며, 하나밖에 없습니다.

루트노드 : 가장 위에 있는 노드

내부노드 : 루트노드와 내부노드 사이에 있는 노드

리프노드 : 자식노드가 없는 노드

트리의 높이와 레벨

깊이