트리 (Tree) 방향 그래프의 일종으로 하나의 루트에서 하위로 뻗어나가는 구조를 가지고 있다 루트(Root) : 가장 상위에 존재하는 정점 노드(Node) : 각 정점 리프 노드(Leaf Node) : 자식이 없는 노드 레벨(Level) : 루트로부터 몇 번의 깊이 차수(Degree) : 한 정점에서 뻗어나가는 정점의 수 인접 행렬, 인접 리스트로 구현 가능 ex) 부서, 디렉토리 구조 트리의 특징 루트 정점을 제외한 모든 정점은 반드시 하나의 부모 정점을 가진다 정점이 N개인 트리는 반드시 N-1개의 간선을 가진다 루트에서 특정 정점으로 가는 경로는 유일하다 이진 트리 각 정점이 최대 2개의 자식을 가지는 트리를 의미한다 이진 트리의 특징 정점이 N개인 이진 트리는 최악의 경우 높이가 N이 될 수 있..
