트리는 사이클이 없는 비선형 그래프로 임의의 노드를 루트로 잡았을 때 계속 트리가 된다는 특징이 있다. 1. 임의의 시작 노드를 정하고 해당 노드로부터 가장 멀리 떨어진 노드를 찾는다. 2. 가장 …