Necesito una sugerencia o idea de como resolver el siguiente enunciado. La lógica para mostrar el numero de nodo es lo que no entiendo. Voy a ir al punto.

El enunciado es el siguiente:

“Escriba una función que visitando en preorden los nodos de un árbol binario, muestre el numero de nodo y la información del mismo.” //El mostrar la información y el visitar el árbol en preorden no es ningún problema. El problema, en lo que a mi respecta, es que la función recibe como parámetro solo el árbol binario de busqueda…

La función es la siguiente:

int mostrarArbolPreOrden(const tArbol *p)

//devuelve la cantidad de nodos que tiene el árbol, cosa que también se hacer. Pero no se como mostrar el número de cada nodo sin un parámetro que sea recibido en la función.

Las estructuras son las siguientes para que las vean:

typedef struct { char nombre[5]; } tInfo;

typedef struct sNodo { tInfo info; struct sNodo *izq, *der; } tNodo, *tArbol;

Les paso un anexo de lo que debe mostrar por pantalla el resultado de la función. Desde ya muchas gracias!