트리의 지름

트리의 지름을 구하는 방법은 그리디를 이용해서 풀수가 있다.

 

1. 임의의 노드 a 에서 가장 깊은 노드 b를 DFS or BFS를 이용해서 구한다.

 

2. b노드에서 가장깊은 노드 c를 찾으면  b-c가 트리의 지름이 된다.