트리란?트리는 노드들로 구성된 자료구조로, 주로 계층적 구조를 표현하는 데 사용한다. 노드들간에 부모-자식 관계를 통해 트리를 구성한다.위 그림에서 선으로 연결된 관계를 부모-자식 관계라고 부른다. 트리 용어 정의노드 (Node): 정보 항목과 다른 노드로의 가지(branch)로 구성된다.루트 노드 (Root Node): 트리의 최상위 노드이며, 트리는 단 하나의 루트 노드만을 가질 수 있다.부모 노드 (Parent Node): 특정 노드의 상위 노드를 말한다.자식 노드 (Child Node): 특정 노드의 하위 노드를 말한다.형제 노드 (Sibling Node): 동일한 부모 노드를 가지는 노드들을 말한다.잎 노드 | 말단 노드 (Leaf Node | Terminal Node): 자식 노드가 없는 노드..
