트리 트리(Tree): 방향성 있고 사이클이 없고 고립 영역이 없는 그래프 정점(Vertext or Node)과 간선(Edge or Branch)으로 표현할 수 있음 정점의 개수가 N이면 간선의 수는 N-1 트리의 용어 루트(Root): 트리 계층의 맨 위에 있는 노드, 부모가 없는 노드 레벨(Level): Root를 1로 출발해서 자신에 도달하는 데 걸리는 거리 높이(Height): 트리의 가장 높은 Level, 깊이(Depth)라고도 부름 가지(Branch): 부모와 자식간의 경로(간선) 조상(Ancestors): 자신에게 오기 위한 경로에 있는 모든 노드들 부모(Parent): Level N인 노드와 연결된 Level N-1인 노드 자식(Son): Level N인 노드와 연결된 Level N_+1인..