자료구조(data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.자료구
트리는 노드로 이루어진 자료구조로 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리의 특징1\. 트리는 하나의 루트 노드를 갖는다.2\. 루트 노드는 0개 이상의 자식 노드를 갖는다.3\. 자식 노드 또한 0개 이상의 자식 노드를 갖는다.4\. 노드(No