C/Visual C - Arbol binario de búsqueda

¡Muy buenas programadores!
Estoy implementando un árbol binario de búsqueda con sus respectivas operaciones como son: introducir, eliminar, buscar, recorrer....
Me gustaría que me pudieraís ayudar a contar el número de nodos que tiene un árbol de forma recursiva. Yo utilizo el lenguaje Dev-C++ pero el código lo estoy implementando en C.

//La función debe devolver un entero que contiene el número de nodos. Le paso 2 parámetros: (raíz que es un puntero que apunta al nodo raíz del árbol y nodo que previamente esta inicializada a 0).

int contarNodos(Elemen *raiz,int nodo)
{
if(vacio(raiz)==false)
{
contarNodos(raiz->izq,nodo); //Se visita el subárbol izquierdo.
nodo+=1;
contarNodos(raiz->drc,nodo); //Se visita el subárbol derecho.
}
return nodo;
}