트리(Tree)의 개념 트리는 노드(node)들과 노드들을 연결하는 간선(edge)들로 구성 트리는 하나의 루트 노드를 갖고, 루트노드는 0개 이상의 자식 노드를 갖고 있다. 트리에는 사이클(cycle)이 존재할 수 없는 단방향이다. 노드들은 특정 순서로 나열될 수 있다. 트리 관련 용어 루트 노드(root node): 부모가 없는 최상단 노드. 내부(internal) 노드: 부모, 자식이 있는 노드. 단말 노드(leaf node): 자식이 없는 노드. 형제노드(sibling): 같은 부모를 가지는 노드. 간선(edge): 노드를 연결하는 선 (branch 라고도 부름). 노드의 크기(size): 자신을 포함한 모든 자손 노드의 개수 노드의 깊이(depth): 루트에서 어떤 노드에 도달하기 위해 거쳐야 ..
