#143
최대 거리 이진 트리
4개의 노드 1, 2, 3, 4가 있는 이진 트리가 있다. 이 트리를 전위 순회(preorder)한 결과가 3, 1, 2, 4일 때, 노드 1과 노드 4 사이의 거리의 최댓값은?
두 노드 사이의 거리는 이 둘을 잇는 경로에 포함된 간선(edge)의 개수이다.
1
2
3
4
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2022 1차대회 중등부 1교시 1번
4개의 노드 1, 2, 3, 4가 있는 이진 트리가 있다. 이 트리를 전위 순회(preorder)한 결과가 3, 1, 2, 4일 때, 노드 1과 노드 4 사이의 거리의 최댓값은?
두 노드 사이의 거리는 이 둘을 잇는 경로에 포함된 간선(edge)의 개수이다.
1
2
3
4