IN_ORDER

vists a node's left child first, then the node itself, then its right child.

This is the one to use if you want the output sorted according to the compare function.