트리트리는 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합입니다. 트리로 이루어진 집합을 숲이라고 합니다. 트리의 특징부모-자식 관계로 정의하고, 부모에서 자식으로 간선이 이어져 있는 방향 그래프입니다.트리에서 부모가 없는 노드를 부모 노드라고 합니다.임의의 두 노드 사이의 경로는 '유일무이'하게 '존재'합니다. 즉, 트리 내의 어떤 노드와 어떤 노드까지의 경로는 반드시 있습니다.V - 1 = E라는 특징이 있습니다. 간선 수는 노드 수 - 1 입니다. 트리의 구성 트리는 루트노드, 내부노드, 리프노드로 이루어져 있습니다. 루트 노드: 가장 위에 있는 노드입니다. ( 트리에서 부모가 없는 최상위 노드, 트리의 시작점 )내부 노드: 루트 ..
