Question d’entretien chez Samsung Electronics

Given a BST, find k-th largest element without using extra space.