트리(Tree) 트리는 계층적 관계(Hierarchical Relationship)를 표현하는 자료구조이다. 트리구조를 사용하여 컴퓨터의 디렉터리 구조, 집안의 족보, 기업의 조직도 등을 표현할 수 있다. 트리 관련 용어 노드(node) -> 트리의 구성요소, A, B, C, D, E, F와 같은 요소 간선(edge) -> 노드와 노드를 연결하는 연결선 루트 노드(root node) -> 트리 구조에서 최상위에 존재하는 노드, A와 같은 노드 단말 노드(terminal node), 잎사귀 노드(leaf node) -> 아래로 다른 노드가 연결되어 있지 않은 노드, C, D, E, F와 같은 노드 내부 노드(internal node), 비단말 노드(nonterminal node) -> 단말 노드를 제외한 ..