Pergunta de entrevista da empresa Microsoft

print the k-th value in a BST