트리의 지름은 루트(또는 아무 노드)에서 가장 먼 노드를 찾고 그 노드부터 가장 먼 노드를 찾아 길이를 구하면 됨
dfs(node_index, result2)를 수행 한 후에는 자기 자신으로의 가중치를 0으로 초기화 한다.
'알고리즘 문제 > 트리' 카테고리의 다른 글
| 트리 (완전 이진 트리) (0) | 2022.01.25 |
|---|---|
| 트리 (트리 깊이 구하기) (0) | 2022.01.19 |
| 트리 (노드 지우기) (0) | 2022.01.19 |
| 트리 (트리의 지름) (0) | 2022.01.19 |
| 트리 (노드의 부모 찾기) (0) | 2022.01.19 |