k번째 자식찾기

바이너리검색 트리 (Binary Search Tree)와 양의 정수 k가 주어지면, BST에 포함된 k번째 큰 값을 반환하는 함수를 작성하세요.

k는 BST의 총 노드 갯수보다 적거나 같습니다. BST의 노드값은 모두 양의 정수로 이루어져 있습니다.

BST에는 같은 값을 가진 노드가 두개 이상 존재할 수 있습니다. 예를 들어 {5, 7, 7} 값을 포함하는 BST에서 두번째로 큰 값은 7입니다.

예제 1

입력

tree = 

k = 3

출력

17