트리는 계층형 트리 구조를 시뮬레이션 하는 추상 자료형(ADT)으로, 루트 값과 부모-자식 관계의 서브트리로 구성되며, 서로 연결된 노드의 집합이다시뮬레이션 = 데이터 구조가 실제 나무와 같은 계층적 구조를 컴퓨터에서 모방하고 있다는 뜻추상 자료형(ADT Abstrac