1. 트리 (Tree)트리 개념노드끼리 전부 연결되어 있으면서 사이클이 존재하지 않는 그래프Unrooted tree : 부모 자식 관계가 정의되지 않은 트리 (루트 노드 존재하지 않음) Rooted tree : 부모 자식 관계가 정의되어 있는 트리로, 루트 노드는 단 하나만 존재합니다.Unrooted tree에서 루트 노드는 사람이 정하기 나름입니다. 트리 용어노드(정점) : 각 지점을 의미합니다.간선(에지) : 두 노드를 연결하는 선을 의미합니다.루트 노드: 트리에서 맨 꼭기를 의미합니다.부모, 자식: 트리에서 연결된 두 노드의 관계를 의미하는데, 더 위쪽에 있는 노드를 부모 노드, 아래쪽에 있는 노드를 자식 노드라고 부릅니다. 한 노드의 자식노드 개수는 제한이 없지만, 부모 노드는 최대 1개만 존재합..
