¿Podrían darme una solución para este algoritmo?

Implemente un árbol binario de nombre de países y ciudades donde cada nodo apunte a su padre (raíz_padre apunta a NULL) que provee las siguientes funciones:

1. Insertar, Imprimir en PreOrden, InOrden y PostOrden.

2. La cantidad de nodos del árbol.

3. La profundidad del árbol.

4. Buscar un elemento en el árbol e imprimir el elemento, su padre y su abuelo. Avisar al usuario si no existe alguno de los elementos.

5. Buscar un elemento en el árbol e imprimir todo el camino desde el elemento hasta la raíz. Avisar al usuario si no existe el elemento.

6. El numero total de nodos hojas.