완전 이진 검색 트리에서 노드의 번호가 1 , 2 , 3, ... 으로 부여되어 있다.
루트 노드가 X 인 서브트리에서 왼쪽으로 계속 내려가서 마지막에 있는 레벨까지 가면 가장 작은 노드를 찾을 수 있다.
마찬가지로 가장 큰 노드는 오른쪽 노드로 내려가면 찾을 수 있다.
문제는 서브트리의 루트노드 X 가 주어질 때 이 서브 트리에서 최소,최대 노드를 찾는 것이다.
입력 8 출력 1 15 입력 10 출력 9 11
출처:POJ Monthly,Minkerui