Pasar puntero en función recursiva

[mgb89]

Esta es la función que estoy usando un poco simplificada:

void arbol::insertar(nodo *a, string b)
{
if(a == NULL)
{
nodo *nuevo;
nuevo = new nodo(b,0,NULL,NULL);
a = nuevo;
numElements++;
return;
}
else
{
if(b < (*a).clave)
{
insertar((*a).izq,b);

// AQUI SE RECALCULARÍAN LAS ALTURAS
}
else if(b > (*a).clave)
{
insertar((*a).der,b);

// AQUI SE RECALCULARÍAN LAS ALTURAS
return;
}
}