Pintar nodos árbol

[sam90]

Con un simple prinft se te va a complicar.... deberias implementar una pila para mantener referencia por donde fuiste recorriendo.

Cuando pasas de un nodo a otro nodo agregas el nodo a la pila
Cuando vuelves para arriba sacas el nodo de la pila (deberia ser el primero)
Cuando llegas a una punta imprimes la pila.
Eso deberia ser todo

Si no conoces bien el concepto de pila, te ayudo un poco