트리란? 노드로 이루어진 계층적인 자료구조로 사이클이 없는 그래프의 일종 트리에는 하나의 루트 노드가 있으며, 루트 노드는 자식 노드를 가지게 되고 그 자식 노드들은 그들의 자식 노드를 가지는 구조의 자료구조이다. 트리에 관한 용어들 루트 노드(root node): 부모 노드가 없는 중심이 되는 노드로 트리에 단 한 개만 존재한다. ex) 위 트리에서 루트 노드는 1번 노드이다. 서브 트리(subtree): 루트 노드를 제외한 나머지 노드 ex) 2, 3, ..., 9, 10번 노드들이 서브 트리이다. 리프 노드(leaf node): 자식 노드를 가지고 있지 않은 트리의 말단에 있는 노드 ex) 위 트리에서 리프 노드는 7, 8, 9, 10번 노드이다. 부모 노드(parent node): 어떤 노드와 간..
