4개의 노드 1, 2, 3, 4가 있는 이진 트리가 있다. 이 트리를 전위 순회(preorder)한 결과가 3, 1, 2, 4일 때, 노드 1과 노드 4 사이의 거리의 최댓값은?
두 노드 사이의 거리는 이 둘을 잇는 경로에 포함된 간선(edge)의 개수이다.
1
2
3
4
