Microsoft Interview Question

print the k-th value in a BST