Kth-Smallest via In-Order

In-order traversal yields sorted output for free — the kth value falls out of the kth visit.