1. 트리(Tree)란? : 계층적인 자료를 표현하는 대표적인 자료구조. 검색 알고리즘을 위해 주로 사용됩니다. 가장 위에 하나의 루트(Root)로부터 출발하여 그 밑에 0개 이상의 여러 자식 노드들을 가지는 구조를 가지고 있습니다. * 하나의 자식은 하나의 부모만 가질 수 있음. 2. 트리 구조에서 자주 사용되는 용어 * 루트(Root) : 트리의 가장 꼭대기 노드 * 간선(Edge) : 두 노드를 잇는 링크 * 브랜치(Branch) : 한 노드에서 갈라져 나온 자식 노드의 수 * 형제(Sibling) : 부모가 같은 자식 노드들 * 리프(Leaf) : 자식노드가 없는 하단의 노드 * 높이(Height) : 특정 노드에서 루트 사이의 길이 * 깊이(Depth) : 루트 노드에서 특정 노드까지의 길이 *..
