아래와 같이 15개의 정점을 가진 이진 트리가 있다.
이 트리 상에서 인접한 두 정점 와 가 다음 조건 중 하나 이상 만족한다면, 두 정점의 쌍 는 어긋난다고 하자.
여러분은 말단 정점을 제외한 임의의 정점을 클릭하여 왼쪽 서브트리와 오른쪽 서브트리를 바꿀 수 있다. 어긋나는 인접한 두 정점 쌍의 개수를 최소화하라.
