#143

최대 거리 이진 트리

4개의 노드 1, 2, 3, 4가 있는 이진 트리가 있다. 이 트리를 전위 순회(preorder)한 결과가 3, 1, 2, 4일 때, 노드 1과 노드 4 사이의 거리의 최댓값은?

두 노드 사이의 거리는 이 둘을 잇는 경로에 포함된 간선(edge)의 개수이다.

1

2

3

4