1. 서론 트리는 최상위 계층에 있는 정보를 가진 루트 노드에서 하위 계층으로 가는 노드로 이루어진 계층적인 구조를 지니는 자료 구조이다. 루트 노드와 나머지 노드가 분리된 집합으로 구성되며, 하나 이상의 노드로 이루어진 유한 집합체를 의미한다. 각 노드는 트리를 이루는 정점으로 자료를 저장하는 자료 부분과 다른 노드를 연결하는 연결 부분을 지닌다. 자식 노드는 부모 노드의 하위 레벨에 있는 노드이며, 형제 노드는 같은 부모 노드를 가지는 노드를 의미한다. 이러한 트리 구조는 일상생활에서 종종 사용되며, 특히 이진트리와 이진탐색트리...