Tree트리는 노드(Node)와 간선(Edge)으로 구성된 계층적 자료구조이다. 트리 구조는 부모-자식 관계를 가지며, 일반적으로 루트(Root)라고 불리는 최상위 노드를 갖고 있다.