그래프의 일종으로, 회로가 없고 서로 다른 노드를 잇는 길이 하나뿐인 그래프를 트리라고 한다.비선형 계층적 자료구조노드가 N개인 트리는 항상 N-1개의 간선을 가진다.트리의 하나의 노드에서 다른 노드로 가는 경로는 유일하다. (중복 방문 하지않는 조건)노드(node)