트리는 사이클이 없는 비선형 그래프로 임의의 노드를 루트로 잡았을 때 계속 트리가 된다는 특징이 있다.

1. 임의의 시작 노드를 정하고 해당 노드로부터 가장 멀리 떨어진 노드를 찾는다.

2. 가장 멀리 떨어진 노드를 루트 노드로 만든다.

3. 루트 노드에서 가장 멀리 떨어진 노드까지의 길이가 트리의 지름이 된다.

즉, BFS 2번을 사용하여 해당 문제를 해결할 수 있다.