트리(Tree)계층적 관계를 나타내는 비선형 자료구조입니다.이렇게 설명하면 이해가 안 갈 텐데, 요소들이 연결된 모습이마치 나무를 거꾸로 뒤집어 놓은 모양과 비슷해서 트리라고 붙여졌다고 합니다. 트리의 구성 요소 노드(Node): 트리를 구성하는 각각의 요소 간선(Edge): 노드와 노드를 연결하는 선 루트(Root): 트리의 최상위 노드 부모 노드(Parent Node):특정 노드의 상위 노드 자식 노드(Child Node): 특정 노드의 하위 노드 리프 노드(Leaf Node): 자식이 없는 말단 노드 레벨(Level): 루트로부터의 깊이 높이(Height): 트리의 최대 레벨 트리의 주요 특징 순환구조(Cycle)가 없다.모든 노드는 서로 연결되어 있다.계층적 구조를 표현하기에 적합하다..
