Yahoo Interview Question

print out every tree node in a pre-order traverse.